Outer-Momentum Restarting in High-Dimensional Two-Phase Optimization
Not on the map. Why?
Abstract (arXiv)
Communication-efficient distributed optimizers such as DiLoCo reduce synchronization costs by letting workers perform many local updates before aggregating their progress with an outer momentum optimizer. Recent theory suggests that the outer optimizer acts on an effective spectrum induced by the inner optimization loop, and that the choice of outer momentum controls how progress from local updates is accumulated across communication rounds. We study periodic restarting of the outer momentum as a simple complementary mechanism for controlling this outer memory. In a linearized squared-loss model where prediction-space residuals evolve under the empirical NTK, we derive a mode-wise restart contraction showing that resets exploit phase cancellation by discarding stale momentum while preserving inner-loop progress. Toy experiments verify the predicted contraction behavior, and language-model pretraining experiments show that periodic restarts widen the stable range of outer learning rates and momentum values across communication periods.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 24 of its 28 references that are in the map. First posted on arXiv 27 May 2026.
Builds on
24 of 28 references.
References · 24
- 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
- 2022Training Compute-Optimal Large Language Modelscited by 2,927
- 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
- 2020Adaptive Federated Optimizationcited by 1,036
- 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 732
- 2019On Exact Computation with an Infinitely Wide Neural Netcited by 572
- 2019Lookahead Optimizer: k steps forward, 1 step backcited by 333
- 2024Why Transformers Need Adam: A Hessian Perspectivecited by 123
- 2023DiLoCo: Distributed Low-Communication Training of Language Modelscited by 115
- 2025Fantastic Pretraining Optimizers and Where to Find Themcited by 87
- 2020From Local SGD to Local Fixed-Point Methods for Federated Learningcited by 74
- 2021Convergence and Accuracy Trade-Offs in Federated Learning and Meta-Learningcited by 52
12 more
- 2025SPAM: Spike-Aware Adam with Momentum Reset for Stable LLM Trainingcited by 27
- 2025Streaming DiLoCo with overlapping communication: Towards a Distributed Free Lunchcited by 26
- 2020Scheduled Restart Momentum for Accelerated Stochastic Gradient Descentcited by 24
- 2025Communication-Efficient Language Model Training Scales Reliably and Robustly: Scaling Laws for DiLoCocited by 23
- 2025Towards Quantifying the Hessian Structure of Neural Networkscited by 13
- 2021Iterated Vector Fields and Conservatism, with Applications to Federated Learningcited by 8
- 2025Understanding Outer Optimizers in Local SGD: Learning Rates, Momentum, and Accelerationcited by 7
- 2017Adaptive Restart of the Optimized Gradient Method for Convex Optimizationcited by 6
- 2017Adaptive restart of accelerated gradient methods under local quadratic growth conditioncited by 6
- 2025SNOO: Step-K Nesterov Outer Optimizer - The Surprising Effectiveness of Nesterov Momentum Applied to Pseudo-Gradientscited by 6
- 2026Understanding Quantization of Optimizer States in LLM Pre-training: Dynamics of State Staleness and Effectiveness of State Resetscited by 6
- 2026High dimensional theory of two-phase optimizerscited by 1
Built on by
Not cited yet.