@article{convergenceanalysisofadaptivegradient,
  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 = {2024},
  eprint = {2406.04592},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2406.04592v3},
}