@article{lowerboundsfornonconvexstochastic,
  title = {Lower Bounds for Non-Convex Stochastic Optimization},
  author = {Yossi Arjevani and Yair Carmon and John C. Duchi and Dylan J. Foster and Nathan Srebro and Blake Woodworth},
  year = {2019},
  eprint = {1912.02365},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/1912.02365v2},
}