mlsanityData to 14 Oct 2026

Momentum Further Constrains Sharpness at the Edge of Stochastic Stability

arXiv 2604.14108 ↗First posted 15 Apr 2026cs.LG math.DS math.OCcited by 10

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

  1. 2015Deep Residual Learning for Image Recognitioncited by 52,096
  2. 2016Wide Residual Networkscited by 3,070
  3. 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 427
  4. 2019Momentum-Based Variance Reduction in Non-Convex SGDcited by 306
  5. 2017Stochastic Gradient Descent as Approximate Bayesian Inferencecited by 300
  6. 2015A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insightscited by 206
  7. 2022Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stabilitycited by 155
  8. 2020The Break-Even Point on Optimization Trajectories of Deep Neural Networkscited by 150
  9. 2015Stochastic modified equations and adaptive stochastic gradient algorithmscited by 142
  10. 2020An Improved Analysis of Stochastic Gradient Descent with Momentumcited by 119
  11. 2016A Variational Perspective on Accelerated Methods in Optimizationcited by 110
  12. 2018Revisiting Small Batch Training for Deep Neural Networkscited by 102
26 more
  1. 2022Adaptive Gradient Methods at the Edge of Stabilitycited by 101
  2. 2018On the Relation Between the Sharpest Directions of DNN Loss and the SGD Step Lengthcited by 88
  3. 2022Understanding the unstable convergence of gradient descentcited by 86
  4. 2018A Walk with SGDcited by 78
  5. 2018Understanding the Acceleration Phenomenon via High-Resolution Differential Equationscited by 69
  6. 2022The alignment property of SGD noise and how it helps select flat minima: A stability analysiscited by 64
  7. 2024Understanding Optimization in Deep Learning with Central Flowscited by 64
  8. 2021On Linear Stability of SGD and Input-Smoothness of Neural Networkscited by 63
  9. 2020Learning Rates as a Function of Batch Size: A Random Matrix Theory Approach to Neural Network Trainingcited by 50
  10. 2018On the insufficiency of existing momentum schemes for Stochastic Optimizationcited by 49
  11. 2018Quasi-hyperbolic momentum and Adam for deep learningcited by 48
  12. 2019Understanding the Role of Momentum in Stochastic Gradient Methodscited by 44
  13. 2023The Implicit Regularization of Dynamical Stability in Stochastic Gradient Descentcited by 44
  14. 2022Towards understanding how momentum improves generalization in deep learningcited by 40
  15. 2022Beyond the Edge of Stability via Two-step Gradient Updatescited by 38
  16. 2016Asynchrony begets Momentum, with an Application to Deep Learningcited by 30
  17. 2024Edge of Stochastic Stability: Revisiting the Edge of Stability for SGDcited by 30
  18. 2023Implicit regularization in Heavy-ball momentum accelerated stochastic gradient descentcited by 25
  19. 2016On the Influence of Momentum Acceleration on Online Learningcited by 24
  20. 2021Does Momentum Change the Implicit Regularization on Separable Data?cited by 22
  21. 2018On the Generalization of Stochastic Gradient Descent with Momentumcited by 20
  22. 2023When and Why Momentum Accelerates SGD:An Empirical Studycited by 19
  23. 2023The Marginal Value of Momentum for Small Learning Rate SGDcited by 18
  24. 2024High dimensional analysis reveals conservative sharpening and a stochastic edge of stabilitycited by 18
  25. 2021Dynamics of Stochastic Momentum Methods on Large-scale, Quadratic Modelscited by 16
  26. 2023Exact Mean Square Linear Stability Analysis for SGDcited by 11

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 10.

10 papers.