A Bifurcation Theory Framework for Gradient Descent on the Edge of Stability
Not on the map. Why?
Abstract (arXiv)
The Edge of Stability (EoS) phenomenon, where gradient descent operates with sharpness exceeding the classical convergence threshold yet the loss decreases over long timescales, is ubiquitous in modern deep learning but remains poorly understood in realistic settings. Prior rigorous analyses have been largely confined to scalar or low-dimensional losses with specific structural forms. In this work, we develop a bifurcation theory framework for gradient descent on the edge of stability that applies directly to overparameterized neural networks. By decomposing the training dynamics into components normal and tangent to the manifold of minimizers, we show that stable EoS training arises from a flip bifurcation in the normal direction, governed by the sign of the first Lyapunov coefficient, while the tangent dynamics drift toward regions of decreasing sharpness. Under mild spectral and geometric assumptions on the loss landscape, we prove convergence to the minimizing manifold when training at the EoS threshold. As a corollary, we recover and unify prior results: we show that the product-stability condition of Gan (2026) is an instance of our framework.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 19 references that are in the map. First posted on arXiv 14 Jun 2026.
Builds on
17 of 19 references.
References · 17
- 2021Gradient Descent on Neural Networks Typically Occurs at the Edge of Stabilitycited by 427
- 2018Essentially No Barriers in Neural Network Energy Landscapecited by 330
- 2017Empirical Analysis of the Hessian of Over-Parametrized Neural Networkscited by 290
- 2022Self-Stabilization: The Implicit Bias of Gradient Descent at the Edge of Stabilitycited by 155
- 2022Understanding Gradient Descent on Edge of Stability in Deep Learningcited by 128
- 2021Geometry of the Loss Landscape in Overparameterized Neural Networks: Symmetries and Invariancescited by 127
- 2021What Happens after SGD Reaches Zero Loss? --A Mathematical Frameworkcited by 107
- 2022Understanding Edge-of-Stability Training Dynamics with a Minimalist Examplecited by 56
- 2021Analytic Insights into Structure and Rank of Neural Network Hessian Mapscited by 52
- 2022Learning threshold neurons via the "edge of stability"cited by 51
- 2021Large Learning Rate Tames Homogeneity: Convergence and Balancing Effectcited by 50
- 2022Beyond the Quadratic Approximation: the Multiscale Structure of Neural Network Loss Landscapescited by 43
5 more
- 2022Beyond the Edge of Stability via Two-step Gradient Updatescited by 38
- 2023Trajectory Alignment: Understanding the Edge of Stability Phenomenon via Bifurcation Theorycited by 26
- 2023Good regularity creates large learning rate implicit biases: edge of stability, balancing, and catapultcited by 25
- 2025Gradient Descent with Large Step Sizes: Chaos and Fractal Convergence Regioncited by 7
- 2026Product-Stability: Provable Convergence for Gradient Descent on the Edge of Stabilitycited by 1
Built on by
Not cited yet.