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