paper-with-me

홈 › Papers

A Bifurcation Theory Framework for Gradient Descent on the Edge of Stability

2026-06-14 · Eric Gan 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.

📄 PDF Abstract BibTeX arXiv:2606.15551

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Trajectory Alignment: Understanding the Edge of Stability Phenomenon via Bifurcation Theory

2023-07-09 · NeurIPS 2023 11

Cohen et al. (2021) empirically study the evolution of the largest eigenvalue of the loss Hessian, also known as sharpness, along the gradient descent (GD) trajectory and observe the Edge of Stability (EoS) phenomenon. T…

Center-Manifold Reduction of Learning at Bifurcations: Interference and Rich Learning in Recurrent Neural Networks

2026-05-12 · James Hazelden, Eric Shea-Brown arxiv

Rich learning in recurrent neural networks often proceeds through sudden transitions in latent dynamics, but there is little theory predicting how gradient descent behaves during these events. We study the local learning…

Product-Stability: Provable Convergence for Gradient Descent on the Edge of Stability

2026-04-03 · Eric Gan arxiv

Empirically, modern deep learning training often occurs at the Edge of Stability (EoS), where the sharpness of the loss exceeds the threshold below which classical convergence analysis applies. Despite recent progress, e…

Parameter Inference with Bifurcation Diagrams

2021-06-08 · NeurIPS 2021 12 · Gregory Szep, Neil Dalchau, Attila Csikasz-Nagy

Estimation of parameters in differential equation models can be achieved by applying learning algorithms to quantitative time-series data. However, sometimes it is only possible to measure qualitative changes of a system…

Time SeriesTime Series Analysis

The Map Behind the Flow: Finite-Step Gradient Descent as a Dynamical System

2026-07-06 · Thomas Hofmann arxiv

Many phenomena of deep learning are dynamical: they concern not only which minima exist, but how gradient descent reaches, avoids, or selects among them. Edge-of-stability behavior, sharpness oscillations, catapult phase…