Summary (Overview)
- This paper investigates how Adam's two momentum timescales ( and ) govern macroscopic loss spikes during neural network training, mapping training dynamics across the plane.
- The authors identify an approximately linear boundary separating spiky from non-spiky dynamics across diverse models, contrasting with the approximately cubic scaling found for one-dimensional quadratic losses.
- A one-dimensional superquadratic loss recovers the near-linear scaling, with boundary coefficients linked to the effective loss exponent via and .
- The paper shows that confident cross-entropy losses develop a core-wall landscape (narrow quadratic core, steep superquadratic wall, outer rollover), producing effective superquadratic behavior at the scale of an optimizer update.
- Key theoretical contribution: a rigorous derivation of the stability boundary for superquadratic losses via the quiet-phase approximation, connecting Adam loss spikes to both momentum timescale mismatch and finite-scale loss geometry.
Introduction and Theoretical Foundation
Loss spikes are abrupt, macroscopic loss excursions that recur across neural network training settings. Under a local quadratic approximation, gradient descent is stable when , and crossing this threshold induces Edge-of-Stability (EoS) dynamics characterized by non-monotonic loss excursions and spikes. For adaptive optimizers, the analogous criterion uses a preconditioned Hessian, leading to the Adaptive Edge of Stability for Adam and RMSProp.
Adam's first and second gradient moments have memory timescales set by and respectively. This paper investigates how the mismatch between these timescales governs loss spikes, focusing on macroscopic spikes triggered by violations of Adam's EoS condition rather than microscopic oscillations.
The central puzzle is the observed discrepancy between:
- Quadratic loss model: approximately cubic boundary
- Neural network training: near-linear boundary
This motivates analyzing superquadratic losses with , which recover the near-linear scaling.
Key stability condition (Lemma 1): For a network in a locally quadratic region with Hessian and preconditioner , Adam is unstable when:
Corollary 2 (1D specialization): For one-dimensional curvature , define:
Adam is unstable when .
Methodology
Models and Tasks
Six model-task settings are studied:
- One-layer Transformers for modular division and addition (modulo 53)
- Character-level Transformer for next-character prediction on Tiny Shakespeare
- MLP and VGG11-style CNN for CIFAR-10 classification
- Convolutional autoencoder for binarized MNIST reconstruction
All models use AdamW with cross-entropy loss (or binary cross-entropy for reconstruction). Only and vary while other hyperparameters remain fixed. The memory gaps are and , scanned logarithmically over and .
Phase Diagram Construction
- Macroscopic oscillations are identified from low-frequency spectral peaks meeting a prominence criterion
- For each fixed , the boundary is the immediate right neighbor of the largest sampled with no accepted period
- Boundaries are fit using
One-Dimensional Toy Model
The paper studies Adam on with , , , , and . Each beta pair is trained for 250,000 updates with the first half discarded.
Core-Wall Landscape Analysis
Directional loss slices are evaluated along the Adam-preconditioned gradient direction:
The effective logarithmic exponent is defined as:
Empirical Validation / Results
Phase Boundaries Across Six Models
All six models show near-linear scaling with fitted exponents for the six settings respectively. The region above the boundary (where is larger) generally contains no detected macroscopic spikes.
One-Dimensional Superquadratic Loss
For , a wedge-shaped spiky region emerges between two lines of approximately unit log-log slope:
Theorem 3 (Right boundary): For with , , and , trajectories attracted to nonzero fixed points cease to exhibit EoS-triggered spikes when:
This yields the right boundary:
The left boundary is described empirically by , capturing the trend across values from 2.1 to 8.
Core-Wall Landscape
Figure 5 results: For the modular-division Transformer at a pre-spike point:
- Core exponent:
- Wall exponent:
- Core-wall transition at , comparable to the typical update scale
- Rollover begins at
- for the measured slice
Lemma 5 (Hessian collapse): For confident cross-entropy with one-hot targets, as predicted probabilities approach their hard targets.
Theorem 7 (Quadratic-core scale): Under a Gaussian model for the weighted slope distribution, the normalized confident loss is:
Thus , with departure from quadratic behavior at .
Effective Wall Exponents and Boundary Coefficients
| Model-task setting | Estimated | |
|---|---|---|
| Modular division | 10.90 | 3.72 |
| Modular addition | 10.58 | 3.71 |
| Tiny Shakespeare | 9.41 | 3.67 |
| CIFAR-10 MLP | 10.48 | 3.71 |
| CIFAR-10 CNN | 6.52 | 3.49 |
| MNIST autoencoder | 10.22 | 3.70 |
Theoretical and Practical Implications
Theoretical Significance
-
Beyond quadratic approximation: The paper demonstrates that the conventional quadratic loss approximation fails to capture the stability phase diagram of Adam. The transition from cubic to linear boundary scaling is attributed to superquadratic loss geometry.
-
Momentum timescale competition: The first- and second-moment memory timescales (, ) control the phase boundaries through their relative decay rates, formalized in the quiet-phase approximation where .
-
Core-wall landscape mechanism: Confident cross-entropy losses naturally produce a core-wall landscape through the exponential-sum structure of the loss. The flat core arises from Hessian collapse, while the wall emerges at scale where is the standard deviation of directional margin slopes.
-
Connection to existing results: The right-boundary condition matches the local-stability boundary of full Adam on even-degree degenerate polynomials (Bai et al., 2026a), recovered here for real under the quiet-phase approximation.
Practical Implications
- Hyperparameter selection: The near-linear boundary provides practical guidance for selecting pairs to avoid loss spikes during training.
- Loss landscape awareness: Practitioners should be aware that confident cross-entropy losses have a much smaller quadratic region than typically assumed, with the optimizer probing superquadratic geometry at update scales.
- Adaptive optimization: The results suggest potential for optimizers that estimate at their update scale and adapt learning rates or moment timescales accordingly.
Conclusion
This work makes three principal contributions:
-
Near-linear phase boundary: Identification of an approximately linear boundary separating spiky and non-spiky Adam dynamics across diverse models and tasks, with the boundary coefficient linked to the effective loss exponent.
-
Superquadratic geometry: Attribution of the shift from cubic to linear boundary scaling to superquadratic loss geometry, showing how first- and second-moment memory timescales set the phase boundaries.
-
Core-wall landscape: Demonstration that confident cross-entropy forms a core-wall landscape (quadratic core, superquadratic wall, outer rollover), linking the effective exponent at the optimizer's update scale to the empirical boundary coefficient.
Future Directions
- Can the core-wall exponential-sum mechanism explain basin-like landscapes in broader underparameterized neural network settings?
- Can an optimizer estimate at its update scale and adapt learning rates or moment timescales to the evolving phase boundary?
- What mechanism drives progressive sharpening at finite scales? How do margins and their directional derivatives evolve during training?
Related papers
- A Constant-Competitive Algorithm for Dynamic Mixture-of-Experts Serving
A deterministic O(1)-competitive algorithm for dynamic mixture-of-experts serving is proven, matching randomized performance and closing the deterministic gap.
- FastMix: Fast Data Mixture Optimization via Gradient Descent
FASTMIX reformulates data mixture optimization as a differentiable weighted bilevel problem, achieving state-of-the-art LLM performance up to 550x faster than prior methods using only one proxy model.
- Amortizing Scaling Law Construction Costs · Pith Review
Bayesian optimization with compute slicing and surrogate fantasization recovers scaling law fits at 10-100x less compute, with extrapolation error under 1.6%.