Closing the Generalization Gap of Adaptive Gradient Methods in Training Deep Neural Networks
Not on the map. Why?
Abstract (arXiv)
Adaptive gradient methods, which adopt historical gradient information to automatically adjust the learning rate, despite the nice property of fast convergence, have been observed to generalize worse than stochastic gradient descent (SGD) with momentum in training deep neural networks. This leaves how to close the generalization gap of adaptive gradient methods an open problem. In this work, we show that adaptive gradient methods such as Adam, Amsgrad, are sometimes "over adapted". We design a new algorithm, called Partially adaptive momentum estimation method, which unifies the Adam/Amsgrad with SGD by introducing a partial adaptive parameter p, to achieve the best from both worlds. We also prove the convergence rate of our proposed algorithm to a stationary point in the stochastic nonconvex optimization setting. Experiments on standard benchmarks show that our proposed algorithm can maintain a fast convergence rate as Adam/Amsgrad while generalizing as well as SGD in training deep neural networks. These results would suggest practitioners pick up adaptive gradient methods once again for faster training of deep neural networks.
Key facts. Cited by 89 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Jun 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 19; 2022: 16; 2023: 15; 2024: 13; 2025: 9; 2026: 17.
89 papers.
Sort:
By area:
- 2022Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Modelscited by 172
- 2022Adam Can Converge Without Any Modification On Update Rulescited by 112
- 2022On the SDEs and Scaling Rules for Adaptive Gradient Algorithmscited by 100
- 2022Adaptive Gradient Methods at the Edge of Stabilitycited by 88
- 2024MARS: Unleashing the Power of Variance Reduction for Training Large Modelscited by 59
- 2023Gradient Norm Aware Minimization Seeks First-Order Flatness and Improves Generalizationcited by 57
- 2022Communication-Efficient Adaptive Federated Learningcited by 55
- 2021A Novel Convergence Analysis for Algorithms of the Adam Familycited by 50
- 2021Understanding the Generalization of Adam in Learning Neural Networks with Proper Regularizationcited by 48
- 2021SUPER-ADAM: Faster and Universal Framework of Adaptive Gradientscited by 40
- 2022High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsizecited by 40
- 2021BiAdam: Fast Adaptive Bilevel Optimization Methodscited by 33
38 more
- 2021Positive-Negative Momentum: Manipulating Stochastic Gradient Noise to Improve Generalizationcited by 28
- 2023Flatness-Aware Minimization for Domain Generalizationcited by 27
- 2023On the Implicit Bias of Adamcited by 25
- 2022How Does Adaptive Optimization Impact Local Neural Network Geometry?cited by 24
- 2022Stability and Generalization Analysis of Gradient Methods for Shallow Neural Networkscited by 21
- 2024On Convergence of Adam for Stochastic Optimization under Relaxed Assumptionscited by 21
- 2021Activated Gradients for Deep Neural Networkscited by 14
- 2021Unified Convergence Analysis for Adaptive Optimization with Moving Average Estimatorcited by 13
- 2023Convergence of Adam for Non-convex Objectives: Relaxed Hyperparameters and Non-ergodic Casecited by 13
- 2021Communication-Compressed Adaptive Gradient Method for Distributed Nonconvex Optimizationcited by 12
- 2023FedWon: Triumphing Multi-domain Federated Learning Without Normalizationcited by 11
- 2024FADAS: Towards Federated Adaptive Asynchronous Optimizationcited by 10
- 2021Adam revisited: a weighted past gradients perspectivecited by 9
- 2021AngularGrad: A New Optimization Technique for Angular Convergence of Convolutional Neural Networkscited by 8
- 2025On the O(frac√dK1/4) Convergence Rate of AdamW Measured by ℓ1 Normcited by 8
- 2023Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learningcited by 7
- 2021KOALA: A Kalman Optimization Algorithm with Loss Adaptivitycited by 6
- 2024MADA: Meta-Adaptive Optimizers through hyper-gradient Descentcited by 6
- 2021TAG: Task-based Accumulated Gradients for Lifelong learningcited by 5
- 2022On the Algorithmic Stability and Generalization of Adaptive Optimization Methodscited by 5
- 2023Adam-family Methods with Decoupled Weight Decay in Deep Learningcited by 5
- 2021Momentum Centering and Asynchronous Update for Adaptive Gradient Methodscited by 4
- 2022Optimal learning rate schedules in high-dimensional non-convex optimization problemscited by 4
- 2022Theoretical analysis of Adam using hyperparameters close to one without Lipschitz smoothnesscited by 4
- 2023K-means Clustering Based Feature Consistency Alignment for Label-free Model Evaluationcited by 4
- 2023AGD: an Auto-switchable Optimizer using Stepwise Gradient Difference for Preconditioning Matrixcited by 4
- 2021Vanishing Curvature and the Power of Adaptive Methods in Randomly Initialized Deep Networkscited by 3
- 2021AdaLoss: A computationally-efficient and provably convergent adaptive gradient methodcited by 3
- 2022Analysis of Dual-Based PID Controllers through Convolutional Mirror Descentcited by 3
- 2023A Survey of Historical Learning: Learning Models with Learning Historycited by 3
- 2024Communication-Efficient Federated Group Distributionally Robust Optimizationcited by 3
- 2022Training neural networks using Metropolis Monte Carlo and an adaptive variantcited by 2
- 2022PoF: Post-Training of Feature Extractor for Improving Generalizationcited by 2
- 2023FedDA: Faster Framework of Local Adaptive Gradient Methods via Restarted Dual Averagingcited by 2
- 2023Convergence of Sign-based Random Reshuffling Algorithms for Nonconvex Optimizationcited by 2
- 2023Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimizationcited by 2
- 2024Regularized Gradient Clipping Provably Trains Wide and Deep Neural Networkscited by 2
- 2025Preconditioned Inexact Stochastic ADMM for Deep Modelcited by 2
50 most cited of 89 All 89 (JSON)
- 2026Enhanced Artificial Neural Networks Using QHAdamW in Air Quality Forecasting20 Aug 2026
- 2026The Road Taken: The Role of Optimizers at the Edge of Stability19 Aug 2026
- 2026EMASAM: a Computationally Efficient Sharpness-Aware Minimization via EMA-Guided Perturbations15 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
- 2026When the Preconditioning Exponent Turns Negative: Learning-Rate Coupling and Cross-Environment Generalization25 Jul 2026
- 2026The Anatomy of Implicit Bias: Information Allocation in Neural Network Training8 Jul 2026
- 2026Muon Learns More Robust and Transferable Features than Adam8 Jun 2026
- 2026Training Neural Networks with Optimal Double-Bayesian Learning19 May 2026
- 2026mathsfVISTA: Decentralized Machine Learning in Adversary Dominated Environments8 May 2026
- 2026Anon: Extrapolating Adaptivity Beyond SGD and Adam4 May 2026
38 more
- 2026Efficient Federated RLHF via Zeroth-Order Policy Optimization20 Apr 2026
- 2026Dynamic Momentum Recalibration in Online Gradient Learning6 Mar 2026
- 2026HomeAdam: Adam and AdamW Algorithms Sometimes Go Home to Obtain Better Provable Generalization3 Mar 2026
- 2026Adaptive Optimization via Momentum on Variance-Normalized Gradients10 Feb 2026
- 2026Riemannian Lyapunov Optimizer: A Unified Framework for Optimization29 Jan 2026
- 2025ADAM Optimization with Adaptive Batch Selection7 Dec 2025
- 2025Design Criteria for SGD Preconditioners: Local Conditioning, Noise Floors, and Basin Stability24 Nov 2025
- 2025Hindsight-Guided Momentum (HGM) Optimizer: An Approach to Adaptive Learning Rate22 Jun 2025
- 2025An Adaptive Method Stabilizing Activations for Enhanced Generalization10 Jun 2025
- 2025On the O(frac√dK1/4) Convergence Rate of AdamW Measured by ℓ1 Norm17 May 2025
- 2025Adaptive Moment Estimation Optimization Algorithm Using Projection Gradient for Deep Learning13 Mar 2025
- 2025Frankenstein Optimizer: Harnessing the Potential by Revisiting Optimization Tricks4 Mar 2025
- 2025Preconditioned Inexact Stochastic ADMM for Deep Model15 Feb 2025
- 2025Spectral-factorized Positive-definite Curvature Learning for NN Training10 Feb 2025
- 2024Towards Simple and Provable Parameter-Free Adaptive Gradient Methods27 Dec 2024
- 2024Reconstructing Deep Neural Networks: Unleashing the Optimization Potential of Natural Gradient Descent10 Dec 2024
- 2024MARS: Unleashing the Power of Variance Reduction for Training Large Models15 Nov 2024
- 2024Communication-Efficient Federated Group Distributionally Robust Optimization8 Oct 2024
- 2024A second-order-like optimizer with adaptive gradient scaling for deep learning8 Oct 2024
- 2024FADAS: Towards Federated Adaptive Asynchronous Optimization25 Jul 2024
- 2024Adaptive Gradient Regularization: A Faster and Generalizable Optimization Technique for Deep Neural Networks24 Jul 2024
- 2024Adaptive Adversarial Cross-Entropy Loss for Sharpness-Aware Minimization20 Jun 2024
- 2024Regularized Gradient Clipping Provably Trains Wide and Deep Neural Networks12 Apr 2024
- 2024SGD with Partial Hessian for Deep Neural Networks Optimization5 Mar 2024
- 2024On Convergence of Adam for Stochastic Optimization under Relaxed Assumptions6 Feb 2024
- 2024On the O(frac√dT1/4) Convergence Rate of RMSProp and Its Momentum Extension Measured by ℓ1 Norm1 Feb 2024
- 2024MADA: Meta-Adaptive Optimizers through hyper-gradient Descent17 Jan 2024
- 2023AGD: an Auto-switchable Optimizer using Stepwise Gradient Difference for Preconditioning Matrix4 Dec 2023
- 2023Using Stochastic Gradient Descent to Smooth Nonconvex Functions: Analysis of Implicit Graduated Optimization15 Nov 2023
- 2023Signal Processing Meets SGD: From Momentum to Filter6 Nov 2023
- 2023Convergence of Sign-based Random Reshuffling Algorithms for Nonconvex Optimization24 Oct 2023
- 2023Adam-family Methods with Decoupled Weight Decay in Deep Learning13 Oct 2023
- 2023On the Implicit Bias of Adam31 Aug 2023
- 2023Convergence of Adam for Non-convex Objectives: Relaxed Hyperparameters and Non-ergodic Case20 Jul 2023
- 2023Flatness-Aware Minimization for Domain Generalization20 Jul 2023
- 2023Nonconvex Stochastic Bregman Proximal Gradient Method with Application to Deep Learning26 Jun 2023
- 2023Adaptive Strategies in Non-convex Optimization17 Jun 2023
- 2023FedWon: Triumphing Multi-domain Federated Learning Without Normalization9 Jun 2023
50 newest of 89 All 89 (JSON)
- 2022Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Modelscited by 172
- 2022Adam Can Converge Without Any Modification On Update Rulescited by 112
- 2022On the SDEs and Scaling Rules for Adaptive Gradient Algorithmscited by 100
- 2022Adaptive Gradient Methods at the Edge of Stabilitycited by 88
- 2024MARS: Unleashing the Power of Variance Reduction for Training Large Modelscited by 59
- 2023Gradient Norm Aware Minimization Seeks First-Order Flatness and Improves Generalizationcited by 57
- 2022Communication-Efficient Adaptive Federated Learningcited by 55
- 2021A Novel Convergence Analysis for Algorithms of the Adam Familycited by 50
- 2021Understanding the Generalization of Adam in Learning Neural Networks with Proper Regularizationcited by 48
- 2021SUPER-ADAM: Faster and Universal Framework of Adaptive Gradientscited by 40
- 2022High Probability Bounds for a Class of Nonconvex Algorithms with AdaGrad Stepsizecited by 40
- 2021BiAdam: Fast Adaptive Bilevel Optimization Methodscited by 33
12 most cited of 88 All 88 (JSON)
- 2026Enhanced Artificial Neural Networks Using QHAdamW in Air Quality Forecasting20 Aug 2026
- 2026The Road Taken: The Role of Optimizers at the Edge of Stability19 Aug 2026
- 2026EMASAM: a Computationally Efficient Sharpness-Aware Minimization via EMA-Guided Perturbations15 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
- 2026When the Preconditioning Exponent Turns Negative: Learning-Rate Coupling and Cross-Environment Generalization25 Jul 2026
- 2026The Anatomy of Implicit Bias: Information Allocation in Neural Network Training8 Jul 2026
- 2026Muon Learns More Robust and Transferable Features than Adam8 Jun 2026
- 2026Training Neural Networks with Optimal Double-Bayesian Learning19 May 2026
- 2026mathsfVISTA: Decentralized Machine Learning in Adversary Dominated Environments8 May 2026
- 2026Anon: Extrapolating Adaptivity Beyond SGD and Adam4 May 2026
12 newest of 88 All 88 (JSON)