Momentum Further Constrains Sharpness at the Edge of Stochastic Stability
Not on the map. Why?
Abstract (arXiv)
Recent work suggests that (stochastic) gradient descent self-organizes near an instability boundary, shaping both optimization and the solutions found. Momentum and mini-batch gradients are widely used in practical deep learning optimization, but it remains unclear whether they operate in a comparable regime of instability. We demonstrate that SGD with momentum exhibits an Edge of Stochastic Stability (EoSS)-like regime with batch-size-dependent behavior that cannot be explained by a single momentum-adjusted stability threshold. Batch Sharpness (the expected directional mini-batch curvature) stabilizes in two distinct regimes: at small batch sizes it converges to a lower plateau 2(1-β)/η, reflecting amplification of stochastic fluctuations by momentum and favoring flatter regions than vanilla SGD; at large batch sizes it converges to a higher plateau 2(1+β)/η, where momentum recovers its classical stabilizing effect and favors sharper regions consistent with full-batch dynamics. We further show that this aligns with linear stability thresholds and discuss the implications for hyperparameter tuning and coupling.
Key facts. Cited by 10 papers in the map (data through 14 Oct 2026). Builds on 38 of its 50 references that are in the map. First posted on arXiv 15 Apr 2026.
Builds on
38 of 50 references.
References · 38
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2016Wide Residual Networkscited by 3,070
- 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 427
- 2019Momentum-Based Variance Reduction in Non-Convex SGDcited by 306
- 2017Stochastic Gradient Descent as Approximate Bayesian Inferencecited by 300
- 2015A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insightscited by 206
- 2022Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stabilitycited by 155
- 2020The Break-Even Point on Optimization Trajectories of Deep Neural Networkscited by 150
- 2015Stochastic modified equations and adaptive stochastic gradient algorithmscited by 142
- 2020An Improved Analysis of Stochastic Gradient Descent with Momentumcited by 119
- 2016A Variational Perspective on Accelerated Methods in Optimizationcited by 110
- 2018Revisiting Small Batch Training for Deep Neural Networkscited by 102
26 more
- 2022Adaptive Gradient Methods at the Edge of Stabilitycited by 101
- 2018On the Relation Between the Sharpest Directions of DNN Loss and the SGD Step Lengthcited by 88
- 2022Understanding the unstable convergence of gradient descentcited by 86
- 2018A Walk with SGDcited by 78
- 2018Understanding the Acceleration Phenomenon via High-Resolution Differential Equationscited by 69
- 2022The alignment property of SGD noise and how it helps select flat minima: A stability analysiscited by 64
- 2024Understanding Optimization in Deep Learning with Central Flowscited by 64
- 2021On Linear Stability of SGD and Input-Smoothness of Neural Networkscited by 63
- 2020Learning Rates as a Function of Batch Size: A Random Matrix Theory Approach to Neural Network Trainingcited by 50
- 2018On the insufficiency of existing momentum schemes for Stochastic Optimizationcited by 49
- 2018Quasi-hyperbolic momentum and Adam for deep learningcited by 48
- 2019Understanding the Role of Momentum in Stochastic Gradient Methodscited by 44
- 2023The Implicit Regularization of Dynamical Stability in Stochastic Gradient Descentcited by 44
- 2022Towards understanding how momentum improves generalization in deep learningcited by 40
- 2022Beyond the Edge of Stability via Two-step Gradient Updatescited by 38
- 2016Asynchrony begets Momentum, with an Application to Deep Learningcited by 30
- 2024Edge of Stochastic Stability: Revisiting the Edge of Stability for SGDcited by 30
- 2023Implicit regularization in Heavy-ball momentum accelerated stochastic gradient descentcited by 25
- 2016On the Influence of Momentum Acceleration on Online Learningcited by 24
- 2021Does Momentum Change the Implicit Regularization on Separable Data?cited by 22
- 2018On the Generalization of Stochastic Gradient Descent with Momentumcited by 20
- 2023When and Why Momentum Accelerates SGD:An Empirical Studycited by 19
- 2023The Marginal Value of Momentum for Small Learning Rate SGDcited by 18
- 2024High dimensional analysis reveals conservative sharpening and a stochastic edge of stabilitycited by 18
- 2021Dynamics of Stochastic Momentum Methods on Large-scale, Quadratic Modelscited by 16
- 2023Exact Mean Square Linear Stability Analysis for SGDcited by 11
Built on by
Citing papers per year: 2026: 10.
10 papers.
- 2026A Defense of the Quadratic Modelcited by 14
- 2026Compute Efficiency and Serial Runtime Tradeoffs for Stochastic Momentum Methodscited by 2
- 2026Does Weight Decay Enhance Training Stability?cited by 1
- 2026The Road Taken: The Role of Optimizers at the Edge of Stabilitycited by 1
- 2026Towards Understanding Momentum Acceleration in River-Valley Loss Landscapecited by 1
- 2026Edge of Stability Selectively Shapes Learning Across the Data Distributioncited by 0
- 2026Variational Structure at the Edge of Stabilitycited by 0
- 2026Curvature-Conditioned Multiscale Momentum with Sphere Constraints for LLM Pretrainingcited by 0
- 2026A Journey to the Edge of Stabilitycited by 0
- 2026A Nonlinear Time-Series Theory for Constant-step SGD with Momentumcited by 0
- 2026A Nonlinear Time-Series Theory for Constant-step SGD with Momentum12 Oct 2026
- 2026A Journey to the Edge of Stability26 Sep 2026
- 2026Towards Understanding Momentum Acceleration in River-Valley Loss Landscape25 Sep 2026
- 2026Curvature-Conditioned Multiscale Momentum with Sphere Constraints for LLM Pretraining28 Aug 2026
- 2026Variational Structure at the Edge of Stability21 Aug 2026
- 2026The Road Taken: The Role of Optimizers at the Edge of Stability19 Aug 2026
- 2026A Defense of the Quadratic Model23 Jul 2026
- 2026Compute Efficiency and Serial Runtime Tradeoffs for Stochastic Momentum Methods17 Jun 2026
- 2026Edge of Stability Selectively Shapes Learning Across the Data Distribution2 Jun 2026
- 2026Does Weight Decay Enhance Training Stability?15 May 2026