@misc{indiciaee6312a80570b, title = {Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization}, author = {Ruichen Jiang and Devyani Maladkar and Aryan Mokhtari}, year = {2025}, url = {https://arxiv.org/abs/2406.04592}, note = {Source identifier: 2406.04592} }