mlsanityData to 7 Oct 2026

Convergence of optimizers implies eigenvalues filtering at equilibrium

arXiv 2510.09034 ↗First posted 10 Oct 2025cs.LG math.DS math.OCcited by 0

Not on the map. Why?

Abstract (arXiv)

Ample empirical evidence in deep neural network training suggests that a variety of optimizers tend to find nearly global optima. In this article, we adopt the reversed perspective that convergence to an arbitrary point is assumed rather than proven, focusing on the consequences of this assumption. From this viewpoint, in line with recent advances on the edge-of-stability phenomenon, we argue that different optimizers effectively act as eigenvalue filters determined by their hyperparameters. Specifically, the standard gradient descent method inherently avoids the sharpest minima, whereas Sharpness-Aware Minimization (SAM) algorithms go even further by actively favoring wider basins. Inspired by these insights, we propose two novel algorithms that exhibit enhanced eigenvalue filtering, effectively promoting wider minima. Our theoretical analysis leverages a generalized Hadamard--Perron stable manifold theorem and applies to general semialgebraic C2 functions, without requiring additional non-degeneracy conditions or global Lipschitz bound assumptions. We support our conclusions with numerical experiments on feed-forward neural networks.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 27 of its 52 references that are in the map. First posted on arXiv 10 Oct 2025.

Builds on

27 of 52 references.

References · 27

  1. 2017Fashion-MNIST: a Novel Image Dataset for Benchmarking Machine Learning Algorithmscited by 4,283
  2. 2016Wide Residual Networkscited by 3,057
  3. 2020Sharpness-Aware Minimization for Efficiently Improving Generalizationcited by 1,404
  4. 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 413
  5. 2022Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stabilitycited by 151
  6. 2022Towards Understanding Sharpness-Aware Minimizationcited by 145
  7. 2022Understanding Gradient Descent on Edge of Stability in Deep Learningcited by 126
  8. 2023A Modern Look at the Relationship between Sharpness and Generalizationcited by 91
  9. 2022Adaptive Gradient Methods at the Edge of Stabilitycited by 88
  10. 2022Understanding the unstable convergence of gradient descentcited by 84
  11. 2017Accelerated Gradient Descent Escapes Saddle Points Faster than Gradient Descentcited by 66
  12. 2022On the Maximum Hessian Eigenvalue and Generalizationcited by 57
15 more
  1. 2023Implicit Bias of Gradient Descent for Logistic Regression at the Edge of Stabilitycited by 42
  2. 2024Large Stepsize Gradient Descent for Logistic Loss: Non-Monotonicity of the Loss Improves Optimization Efficiencycited by 34
  3. 2016Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regionscited by 33
  4. 2023The Crucial Role of Normalization in Sharpness-Aware Minimizationcited by 26
  5. 2023SAM operates far from home: eigenvalue regularization as a dynamical phenomenoncited by 24
  6. 2024Sharpness-Aware Minimization Efficiently Selects Flatter Minima Late in Trainingcited by 24
  7. 2024Edge of Stochastic Stability: Revisiting the Edge of Stability for SGDcited by 24
  8. 2024Deep linear networks for regression are implicitly regularized towards flat minimacited by 17
  9. 2025Taking a Big Step: Large Learning Rates in Denoising Score Matching Prevent Memorizationcited by 16
  10. 2024High dimensional analysis reveals conservative sharpening and a stochastic edge of stabilitycited by 15
  11. 2023Stability Analysis of Sharpness-Aware Minimizationcited by 14
  12. 2019Heavy-ball Algorithms Always Escape Saddle Pointscited by 13
  13. 2024Stable Minima Cannot Overfit in Univariate ReLU Networks: Generalization by Large Step Sizescited by 12
  14. 2024Stabilizing Sharpness-aware Minimization Through A Simple Renormalization Strategycited by 8
  15. 2021Inertial Newton Algorithms Avoiding Strict Saddle Pointscited by 2

Built on by

Not cited yet.