@article{thecomplexityofmakingthegradientsmall,
  title = {The Complexity of Making the Gradient Small in Stochastic Convex Optimization},
  author = {Dylan J. Foster and Ayush Sekhari and Ohad Shamir and Nathan Srebro and Karthik Sridharan and Blake Woodworth},
  year = {2019},
  eprint = {1902.04686},
  archivePrefix = {arXiv},
  url = {http://arxiv.org/abs/1902.04686v2},
}