Long-Run Dynamics of AdaGrad-Norm: Trajectory Stability and Asymptotic Stationarity

Read full text
Authors: Ruinan Jin, Xiaoyu Wang
Cited by: 0

Abstract

AdaGrad-Norm is widely studied, yet its long-run behavior in smooth nonconvex optimization remains delicate. For the standard current-denominator recursion, the same stochastic gradient determines both the update and its normalizer, rendering the effective stepsize nonpredictable. At the square-root normalization, the quadratic smoothness budget admits only logarithmic control rather than a uniform summability bound. We establish trajectory stability and full-sequence asymptotic stationarity directly for this unmodified recursion. Under global smoothness, non-flatness at infinity, conditional unbiasedness, and an affine conditional second-moment bound, we prove \(\E[\sup_{n\geq1} g(θ_n)]

Fields of Study & Subjects

Stochastic Gradient Optimization Techniques Sparse and Compressive Sensing Techniques Privacy-Preserving Technologies in Data

Publication details

Journal / source
arXiv (Cornell University)
Publication date
5 January 2026
Document type
Preprint