Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization.

Ruichen Jiang, Devyani Maladkar, Aryan Mokhtari

Browse the full COLT paper archive.