@misc{indiciae4d476e61e436, 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 = {2022}, url = {https://arxiv.org/abs/1912.02365}, note = {Source identifier: 1912.02365} }