@article{newlowerboundsforstochasticnonconvex, title = {New Lower Bounds for Stochastic Non-Convex Optimization through Divergence Decomposition}, author = {El Mehdi Saad and Wei-Cheng Lee and Francesco Orabona}, year = {2025}, eprint = {2502.14060}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2502.14060v2}, }