Research
Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate
arXiv:2604.08742v1 Announce Type: cross Abstract: Adam has achieved strong empirical success, but its theory remains incomplete even in the deterministic full-batch setting, largely because adaptive p
arXiv:2604.08742v1 Announce Type: cross Abstract: Adam has achieved strong empirical success, but its theory remains incomplete even in the deterministic full-batch setting, largely because adaptive preconditioning and momentum are tightly coupled. In this work, a convergent reformulation of full-batch Adam is developed by combining variable and operator splitting with a curvature-aware gradient correction. This leads to a continuous-time Adam-HNAG flow with an exponentially decaying Lyapunov function, as well as two discrete methods: Adam-HNAG, and Adam-HNAG-s, a synchronous variant closer in form to Adam. Within a unified Lyapunov analysis framework, convergence guarantees are established for both methods in the convex smooth setting, including accelerated convergence. Numerical experiments support the theory and illustrate the different empirical behavior of the two discretizations. To the best of our knowledge, this provides the first convergence proof for Adam-type methods in convex optimization.
Related
- Contraction-Aligned Analysis of Soft Bellman Residual Minimization with Weighted Lp-Norm for Markov Decision Problem
- Sharp description of local minima in the loss landscape of high-dimensional two-layer ReLU neural networks
- PAC-Bayesian Bounds on Constrained f-Entropic Risk Measures
- A Predictive View on Streaming Hidden Markov Models
Source: arXiv cs.LG | 2026-04-13