Gradient descent with exponentially increasing stepsizes and restarts

arXiv:2607.06314 2026 Optimization 1 ideas extracted · analyzed Aug 30, 2026

What the math gives to ML

The paper turns an apparently unstable exponentially increasing learning-rate schedule into a usable method by restarting exactly when consecutive update norms begin growing faster than the prescribed exponential schedule. The transferable asset is a derivative-free instability detector: it does not require Hessian estimates, gradient-noise modeling, or a well-calibrated initial learning rate, and it exploits the fact that an increasing step size searches for a favorable scale before diverging. For neural networks, the most direct experiment is a centralized optimizer wrapper around minibatch SGD, with global restarts that reset the learning-rate clock while preserving the parameters.

Ideas from this paper

Unverified 2026

Exponentially Growing Learning Rate with Update-Norm Restarts

Replace a fixed or hand-tuned learning-rate schedule with a slowly exponentially increasing schedule, and restart the schedule whenever the update norm grows at least as fast as the schedule itself. The restart preserves the current parameters but resets the learning-rate multiplier, allowing the optimizer to repeatedly approach the largest locally stable step size without requiring a Hessian spectrum or a reliable initial learning-rate guess.

Useful6/10
Difficulty4/10
Novelty5/10
Paper: Gradient descent with exponentially increasing stepsizes and restarts arXiv:2607.06314