On the Convergence of Adam and Beyond
Not on the map. Why?
Abstract (arXiv)
Several recently proposed stochastic optimization methods that have been successfully used in training deep networks such as RMSProp, Adam, Adadelta, Nadam are based on using gradient updates scaled by square roots of exponential moving averages of squared past gradients. In many applications, e.g. learning with large output spaces, it has been empirically observed that these algorithms fail to converge to an optimal solution (or a critical point in nonconvex settings). We show that one cause for such failures is the exponential moving average used in the algorithms. We provide an explicit example of a simple convex optimization setting where Adam does not converge to the optimal solution, and describe the precise problems with the previous analysis of Adam algorithm. Our analysis suggests that the convergence issues can be fixed by endowing such algorithms with `long-term memory' of past gradients, and propose new variants of the Adam algorithm which not only fix the convergence issues but often also lead to improved empirical performance.
Key facts. Cited by 834 papers in the map (data through 7 Oct 2026). First posted on arXiv 19 Apr 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 1; 2020: 1; 2021: 171; 2022: 134; 2023: 133; 2024: 144; 2025: 121; 2026: 129.
834 papers.
Sort:
By area:
- 2020Improved Techniques for Training Score-Based Generative Modelscited by 1,036
- 2022ViTPose: Simple Vision Transformer Baselines for Human Pose Estimationcited by 450
- 2023Symbolic Discovery of Optimization Algorithmscited by 423
- 2021GemNet: Universal Directional Graph Neural Networks for Moleculescited by 342
- 2023Sophia: A Scalable Stochastic Second-order Optimizer for Language Model Pre-trainingcited by 260
- 2022Learning Local Equivariant Representations for Large-Scale Atomistic Dynamicscited by 254
- 2021Robust Motion In-betweeningcited by 223
- 2019Variational Mixture-of-Experts Autoencoders for Multi-Modal Deep Generative Modelscited by 177
- 2022Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Modelscited by 172
- 2022Surrogate Gap Minimization Improves Sharpness-Aware Trainingcited by 171
- 2021SceneGraphFusion: Incremental 3D Scene Graph Prediction from RGB-D Sequencescited by 159
- 2024The Road Less Scheduledcited by 158
38 more
- 2021Hyperbolic Deep Neural Networks: A Surveycited by 138
- 2022CFA: Coupled-hypersphere-based Feature Adaptation for Target-Oriented Anomaly Localizationcited by 135
- 2022Towards Efficient and Scalable Sharpness-Aware Minimizationcited by 129
- 2024Why Transformers Need Adam: A Hessian Perspectivecited by 123
- 20223D Common Corruptions and Data Augmentationcited by 120
- 2023Noise Is Not the Main Factor Behind the Gap Between SGD and Adam on Transformers, but Sign Descent Might Becited by 114
- 2022Adam Can Converge Without Any Modification On Update Rulescited by 112
- 2021Dive into Deep Learningcited by 111
- 2021SpookyNet: Learning Force Fields with Electronic Degrees of Freedom and Nonlocal Effectscited by 103
- 2022CARD: Classification and Regression Diffusion Modelscited by 102
- 2022On the SDEs and Scaling Rules for Adaptive Gradient Algorithmscited by 100
- 2023Convergence of Adam Under Relaxed Assumptionscited by 97
- 2023Hidden Biases of End-to-End Driving Modelscited by 95
- 2024Dinomaly: The Less Is More Philosophy in Multi-Class Unsupervised Anomaly Detectioncited by 92
- 2022Adaptive Gradient Methods at the Edge of Stabilitycited by 88
- 2024LISA: Layerwise Importance Sampling for Memory-Efficient Large Language Model Fine-Tuningcited by 88
- 2023DoG is SGD's Best Friend: A Parameter-Free Dynamic Step Size Schedulecited by 85
- 2023PivotNet: Vectorized Pivot Learning for End-to-end HD Map Constructioncited by 84
- 2023Revisiting Gradient Clipping: Stochastic bias and tight convergence guaranteescited by 83
- 2022BeLFusion: Latent Diffusion for Behavior-Driven Human Motion Predictioncited by 82
- 2025Understanding Gradient Orthogonalization for Deep Learning via Non-Euclidean Trust-Region Optimizationcited by 81
- 2021High-probability Bounds for Non-Convex Stochastic Optimization with Heavy Tailscited by 80
- 2022Robustness to Unbounded Smoothness of Generalized SignSGDcited by 80
- 2023Stable and low-precision training for large-scale vision-language modelscited by 74
- 2021On Statistical Bias In Active Learning: How and When To Fix Itcited by 72
- 2023A Distributed Data-Parallel PyTorch Implementation of the Distributed Shampoo Optimizer for Training Neural Networks At-Scalecited by 69
- 2021SE(3)-equivariant prediction of molecular wavefunctions and electronic densitiescited by 67
- 2022ViTPose++: Vision Transformer for Generic Body Pose Estimationcited by 65
- 2023Federated Learning of Large Language Models with Parameter-Efficient Prompt Tuning and Adaptive Optimizationcited by 65
- 2024Scalable Optimization in the Modular Normcited by 64
- 2023ReContrast: Domain-Specific Anomaly Detection via Contrastive Reconstructioncited by 62
- 2022GemNet-OC: Developing Graph Neural Networks for Large and Diverse Molecular Simulation Datasetscited by 61
- 2024GuardT2I: Defending Text-to-Image Models from Adversarial Promptscited by 61
- 2024MARS: Unleashing the Power of Variance Reduction for Training Large Modelscited by 59
- 2025AdaMuon: Adaptive Muon Optimizercited by 59
- 2023EgoHumans: An Egocentric 3D Multi-Human Benchmarkcited by 58
- 2023Gradient Norm Aware Minimization Seeks First-Order Flatness and Improves Generalizationcited by 57
- 2022Communication-Efficient Adaptive Federated Learningcited by 55
50 most cited of 834 All 834 (JSON)
- 2026The Row Normalization Puzzle in Muon30 Sep 2026
- 2026Adam under Generalized Smoothness with Second-Moment-Type Stochastic Gradients29 Sep 2026
- 2026Optimizer-dependent training dynamics converge to the same one-third optimal data scaling29 Sep 2026
- 2026Why Adaptive Optimizers Underestimate Rare Tokens29 Sep 2026
- 2026Stochastic Heavy Ball with Polyak Step Size and Armijo Line Search: A General Convergence Analysis29 Sep 2026
- 2026EvE: An Alternate Optimizer to Adam28 Sep 2026
- 2026On-Policy or Off-Policy Learning? A Systematic Study of Distillation Dynamics28 Sep 2026
- 2026ProofLoom: Proof-Obligation-Driven Theory Construction for Autoformalizing Research-Level Stochastic Optimization28 Sep 2026
- 2026Convergence of Practical Muon27 Sep 2026
- 2026Relative Generalization Invariance of LLM Pretraining26 Sep 2026
- 2026Revisiting AdaGrad in Stochastic Convex Optimization: Last Iterates, High Probability, and Lower Bounds26 Sep 2026
- 2026AURA: Angular Update Rate Adaptation for training complex-valued neural networks22 Sep 2026
38 more
- 2026Stiefel-AdamW: Geometry-Aware AdamW for Linear Factorization Blocks17 Sep 2026
- 2026A pullback-corrected scalar auxiliary variable optimizer with momentum and adaptive mobility11 Sep 2026
- 2026AdamX: Cosine similarity meets gradient descent10 Sep 2026
- 2026Convergence rates for the RMSprop optimizer with full control of the hyperparameters31 Aug 2026
- 2026Finite-Horizon Input-Output Dynamics of Minibatch Perturbations in AdamW20 Aug 2026
- 2026The Road Taken: The Role of Optimizers at the Edge of Stability19 Aug 2026
- 2026On the Principles Behind Neural Network Optimizers17 Aug 2026
- 2026Second-Moment Memory in Coordinatewise Adam16 Aug 2026
- 2026Why Clipping Matters in AdaGrad? Toward a High-Probability Theory under Generalized Smoothness12 Aug 2026
- 2026Control Allocation in Neural Network Optimization: Joint Affine Control of Weight and Bias Updates4 Aug 2026
- 2026Adaptivity via a Parallel Architecture for Stochastic Gradient Methods31 Jul 2026
- 2026Retraction-Free Optimization over the Stiefel Manifold for the LoRA Fine-Tuning28 Jul 2026
- 2026Distribution-Specific Curvature Control with Finite-Sample Guarantees for Open-Weight Safety24 Jul 2026
- 2026Learning from the Descent Direction: Adaptive Gradient Descent under One-Sided H"older Regularity24 Jul 2026
- 2026IMMoE: Incomplete Multi-View Anomaly Detection via Mixture of View Experts Fusion21 Jul 2026
- 2026Effects of width-dependent model hyperparameters and ℓ2-regularization on the loss landscape of two-layer ReLU networks18 Jul 2026
- 2026A Full Adam Theorem for Spectral Heavy-Tail Onset10 Jul 2026
- 2026Vanilla SGD with Momentum Survives Heavy-Tailed Noise: Convergence Analysis without Gradient Clipping or Normalization9 Jul 2026
- 2026Stability Annealing Selects the Implicit Bias of Smoothed Sign Descent: A Rate-Indexed Barrier Path on Separable Data7 Jul 2026
- 2026EquiFiLM: Charge-Conditioned Equivariant Force Fields via Feature-wise Linear Modulation6 Jul 2026
- 2026ManifoldFlow: SPD-Relaxed Stiefel Layers with Learnable Singular Spectrum5 Jul 2026
- 2026Directional Curvature from Armijo Backtracking: A Low-Cost Sharpness Probe and a Calibration-Free Learning-Rate Safeguard for Adam4 Jul 2026
- 2026On the Convergence of Adam, Revisited3 Jul 2026
- 2026Curvature-Weighted Gradient Diversity: A Noise Measure for Geometry-Adaptive SGD Schedules29 Jun 2026
- 2026Optimizer Memory Makes Shuffle Order a First-Order Source of Fine-Tuning Noise28 Jun 2026
- 2026Analysis of Adam Algorithms for Stochastic Dynamic Systems27 Jun 2026
- 2026Dangerous Liaisons of Convex Learning and Non-Affine Aggregation26 Jun 2026
- 2026Open Problem: Is AdamW Effective Under Heavy-Tailed Noise?22 Jun 2026
- 2026Adam Converges in Nonsmooth Nonconvex Optimization21 Jun 2026
- 2026Central limit theorem for the averaged Adam optimizer19 Jun 2026
- 2026Neural Network Implementation of the Renormalization Group for Fault Diagnosis with Class Imbalance16 Jun 2026
- 2026MGUP: A Momentum-Gradient Alignment Update Policy for Stochastic Optimization16 Jun 2026
- 2026A Polyak-Ruppert Central Limit Theorem for SA-Adam with Momentum and Non-Convergent Adaptive Preconditioning15 Jun 2026
- 2026Schattor: Schatten-family methods for deep learning optimization14 Jun 2026
- 2026Operator Calculus for Population-Based Optimization: Modular Convergence and Finite-Population Guarantees12 Jun 2026
- 2026Gefen: Optimized Stochastic Optimizer11 Jun 2026
- 2026Muon Learns More Robust and Transferable Features than Adam8 Jun 2026
- 2026OptMuon: Closed-Loop Orthogonalized Momentum Methods for Stochastic Optimization with Zero-Noise Optimality7 Jun 2026
50 newest of 834 All 834 (JSON)
- 2020Improved Techniques for Training Score-Based Generative Modelscited by 1,036
- 2022CARD: Classification and Regression Diffusion Modelscited by 102
- 2022BeLFusion: Latent Diffusion for Behavior-Driven Human Motion Predictioncited by 82
- 2023DiffPose: SpatioTemporal Diffusion Model for Video-Based Human Pose Estimationcited by 36
- 2023A Latent Diffusion Model for Protein Structure Generationcited by 28
- 2023The role of noise in denoising models for anomaly detection in medical imagescited by 23
- 2024Generative Modelling of Structurally Constrained Graphscited by 17
- 2023Harnessing Diffusion Models for Visual Perception with Meta Promptscited by 13
- 2024Controlled Training Data Generation with Diffusion Modelscited by 8
- 2024Efficiency Meets Fidelity: A Novel Quantization Framework for Stable Diffusioncited by 3
- 2023Diff-SV: A Unified Hierarchical Framework for Noise-Robust Speaker Verification Using Score-Based Diffusion Probabilistic Modelscited by 2
- 2024Supervised Score-Based Modeling by Gradient Boostingcited by 1
12 most cited of 16 All 16 (JSON)
- 2026The critical slowing down in training diffusion models12 May 2026
- 2026Warm-Start Flow Matching for Guaranteed Fast Text/Image Generation19 Mar 2026
- 2026Semantic-level Backdoor Attack against Text-to-Image Diffusion Models3 Feb 2026
- 2025HVAdam: A Full-Dimension Adaptive Optimizer25 Nov 2025
- 2024Efficiency Meets Fidelity: A Novel Quantization Framework for Stable Diffusion9 Dec 2024
- 2024Supervised Score-Based Modeling by Gradient Boosting2 Nov 2024
- 2024Generative Modelling of Structurally Constrained Graphs25 Jun 2024
- 2024Controlled Training Data Generation with Diffusion Models22 Mar 2024
- 2023Harnessing Diffusion Models for Visual Perception with Meta Prompts22 Dec 2023
- 2023Diff-SV: A Unified Hierarchical Framework for Noise-Robust Speaker Verification Using Score-Based Diffusion Probabilistic Models14 Sep 2023
- 2023DiffPose: SpatioTemporal Diffusion Model for Video-Based Human Pose Estimation31 Jul 2023
- 2023A Latent Diffusion Model for Protein Structure Generation6 May 2023
12 newest of 16 All 16 (JSON)
- 2023Stable and low-precision training for large-scale vision-language modelscited by 74
- 2024CoMMIT: Coordinated Multimodal Instruction Tuningcited by 8
- 2025INSIGHT: Enhancing Autonomous Driving Safety through Vision-Language Models on Context-Aware Hazard Detection and Edge Case Evaluationcited by 5
- 2025Bayesian Natural Gradient Fine-Tuning of CLIP Models via Kalman Filteringcited by 1
- 2025Bayesian Natural Gradient Fine-Tuning of CLIP Models via Kalman Filtering3 Nov 2025
- 2025INSIGHT: Enhancing Autonomous Driving Safety through Vision-Language Models on Context-Aware Hazard Detection and Edge Case Evaluation1 Feb 2025
- 2024CoMMIT: Coordinated Multimodal Instruction Tuning29 Jul 2024
- 2023Stable and low-precision training for large-scale vision-language models25 Apr 2023
- 2024Zeroth-Order Policy Gradient for Reinforcement Learning from Human Feedback without Reward Inferencecited by 12
- 2022Learning from Physical Human Feedback: An Object-Centric One-Shot Adaptation Methodcited by 2
- 2026Multimodal Alignment and Preference Optimization for Zero-Shot Conditional RNA Generationcited by 0
- 2026Multimodal Alignment and Preference Optimization for Zero-Shot Conditional RNA Generation12 May 2026
- 2024Zeroth-Order Policy Gradient for Reinforcement Learning from Human Feedback without Reward Inference25 Sep 2024
- 2022Learning from Physical Human Feedback: An Object-Centric One-Shot Adaptation Method9 Mar 2022
- 2023Hidden Biases of End-to-End Driving Modelscited by 95
- 2023Hidden Biases of End-to-End Driving Models13 Jun 2023
- 2026AdamO: A Collapse-Suppressed Optimizer for Offline RLcited by 1
- 2026AdamO: A Collapse-Suppressed Optimizer for Offline RL3 May 2026
- 2022ViTPose: Simple Vision Transformer Baselines for Human Pose Estimationcited by 450
- 2023Symbolic Discovery of Optimization Algorithmscited by 423
- 2021GemNet: Universal Directional Graph Neural Networks for Moleculescited by 342
- 2023Sophia: A Scalable Stochastic Second-order Optimizer for Language Model Pre-trainingcited by 260
- 2022Learning Local Equivariant Representations for Large-Scale Atomistic Dynamicscited by 254
- 2021Robust Motion In-betweeningcited by 223
- 2022Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Modelscited by 172
- 2022Surrogate Gap Minimization Improves Sharpness-Aware Trainingcited by 171
- 2021SceneGraphFusion: Incremental 3D Scene Graph Prediction from RGB-D Sequencescited by 159
- 2024The Road Less Scheduledcited by 158
- 2021Hyperbolic Deep Neural Networks: A Surveycited by 138
- 2022CFA: Coupled-hypersphere-based Feature Adaptation for Target-Oriented Anomaly Localizationcited by 135
12 most cited of 803 All 803 (JSON)
- 2026The Row Normalization Puzzle in Muon30 Sep 2026
- 2026Adam under Generalized Smoothness with Second-Moment-Type Stochastic Gradients29 Sep 2026
- 2026Optimizer-dependent training dynamics converge to the same one-third optimal data scaling29 Sep 2026
- 2026Why Adaptive Optimizers Underestimate Rare Tokens29 Sep 2026
- 2026Stochastic Heavy Ball with Polyak Step Size and Armijo Line Search: A General Convergence Analysis29 Sep 2026
- 2026EvE: An Alternate Optimizer to Adam28 Sep 2026
- 2026On-Policy or Off-Policy Learning? A Systematic Study of Distillation Dynamics28 Sep 2026
- 2026ProofLoom: Proof-Obligation-Driven Theory Construction for Autoformalizing Research-Level Stochastic Optimization28 Sep 2026
- 2026Convergence of Practical Muon27 Sep 2026
- 2026Relative Generalization Invariance of LLM Pretraining26 Sep 2026
- 2026Revisiting AdaGrad in Stochastic Convex Optimization: Last Iterates, High Probability, and Lower Bounds26 Sep 2026
- 2026AURA: Angular Update Rate Adaptation for training complex-valued neural networks22 Sep 2026
12 newest of 803 All 803 (JSON)