Seesaw: Accelerating Training by Balancing Learning Rate and Batch Size Scheduling
Not on the map. Why?
Abstract (arXiv)
Increasing the batch size during training -- a ''batch ramp'' -- is a promising strategy to accelerate large language model pretraining. While for SGD, doubling the batch size can be equivalent to halving the learning rate, the optimal strategy for adaptive optimizers like Adam is less clear. As a result, any batch-ramp scheduling, if used at all, is typically tuned heuristically. This work develops a principled framework for batch-size scheduling and introduces Seesaw: whenever a standard scheduler would halve the learning rate, Seesaw instead multiplies it by 1/√2 and doubles the batch size, preserving loss dynamics while reducing serial steps. Theoretically, we provide, to our knowledge, the first finite-sample proof of equivalence between learning-rate decay and batch-size ramp-up for SGD on noisy linear regression, and we extend this equivalence to normalized SGD, a tractable proxy for Adam, under a variance-dominated regime observed in practice. Empirically, on 150M/300M/600M-parameter models trained at Chinchilla scale using a constant (critical) batch size, Seesaw matches cosine decay at equal FLOPs while reducing wall-clock time by ≈ 36%, approaching the theoretical limit implied by our analysis.
Key facts. Cited by 6 papers in the map (data through 14 Oct 2026). Builds on 38 of its 43 references that are in the map. First posted on arXiv 16 Oct 2025.
Builds on
38 of 43 references.
References · 38
- 2024The Llama 3 Herd of Modelscited by 14,715
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,599
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
- 2020Scaling Laws for Neural Language Modelscited by 6,586
- 2022Training Compute-Optimal Large Language Modelscited by 3,019
- 2017Accurate, Large Minibatch SGD: Training ImageNet in 1 Hourcited by 1,492
- 2019Large Batch Optimization for Deep Learning: Training BERT in 76 minutescited by 674
- 2024OLMo: Accelerating the Science of Language Modelscited by 613
- 2017Large Batch Training of Convolutional Networkscited by 535
- 20242 OLMo 2 Furiouscited by 340
- 2017Don't Decay the Learning Rate, Increase the Batch Sizecited by 320
- 2018An Empirical Model of Large-Batch Trainingcited by 281
26 more
- 2017Three Factors Influencing Minima in SGDcited by 273
- 2018Measuring the Effects of Data Parallelism on Neural Network Trainingcited by 193
- 2024Nemotron-4 340B Technical Reportcited by 144
- 2025Competitive Programming with Large Reasoning Modelscited by 119
- 2019Which Algorithmic Choices Matter at Which Batch Sizes? Insights From a Noisy Quadratic Modelcited by 117
- 2022On the SDEs and Scaling Rules for Adaptive Gradient Algorithmscited by 104
- 2023How Many Pretraining Tasks Are Needed for In-Context Learning of Linear Regression?cited by 96
- 2025Proof or Bluff? Evaluating LLMs on 2025 USA Math Olympiadcited by 74
- 2021On the Validity of Modeling SGD with Stochastic Differential Equations (SDEs)cited by 73
- 2024How Does Critical Batch Size Scale in Pre-training?cited by 73
- 2021Benign Overfitting of Constant-Stepsize SGD for Linear Regressioncited by 71
- 2020Learning Rates as a Function of Batch Size: A Random Matrix Theory Approach to Neural Network Trainingcited by 50
- 2025Power Lines: Scaling Laws for Weight Decay and Batch Size in LLM Pre-trainingcited by 43
- 2024Deconstructing What Makes a Good Optimizer for Language Modelscited by 41
- 2025Small Batch Size Training for Language Models: When Vanilla SGD Works, and Why Gradient Accumulation Is Wastefulcited by 41
- 2021Last Iterate Risk Bounds of SGD with Decaying Stepsize for Overparameterized Linear Regressioncited by 38
- 2017A Markov Chain Theory Approach to Characterizing the Minimax Optimality of Stochastic Gradient Descent (for Least Squares)cited by 26
- 2022The Power and Limitation of Pretraining-Finetuning for Linear Regression under Covariate Shiftcited by 26
- 2024Adam Exploits ℓ_∞-geometry of Loss Landscape via Coordinate-wise Adaptivitycited by 23
- 2024Adaptive Methods through the Lens of SDEs: Theoretical Insights on the Role of Noisecited by 23
- 2025Critical Batch Size Revisited: A Simple Empirical Approach to Large-Batch Language Model Trainingcited by 23
- 2025Is your batch size the problem? Revisiting the Adam-SGD gap in language modelingcited by 15
- 2023Finite-Sample Analysis of Learning High-Dimensional Single ReLU Neuroncited by 8
- 2025A Simplified Analysis of SGD for Linear Regression with Weight Averagingcited by 4
- 2022Dissecting adaptive methods in GANscited by 3
- 2024Data movement limits to frontier model trainingcited by 3
Built on by
Citing papers per year: 2026: 6.
6 papers.
- 2026A Defense of the Quadratic Modelcited by 14
- 2026Theory of Optimal Learning Rate Schedules and Scaling Laws for a Random Feature Modelcited by 7
- 2026Compute Efficiency and Serial Runtime Tradeoffs for Stochastic Momentum Methodscited by 2
- 2026Towards joint scaling laws with optimal batch size schedulescited by 1
- 2026Balancing Early Performance Sacrifices with Long-Term Gains: Scaling Learning-Rate Warmup Duration Across Training Horizonscited by 0
- 2026A Solvable Model of Adaptive Learning Rate Rescaling: Acceleration, Stability & Scalingcited by 0
- 2026A Solvable Model of Adaptive Learning Rate Rescaling: Acceleration, Stability & Scaling5 Oct 2026
- 2026Balancing Early Performance Sacrifices with Long-Term Gains: Scaling Learning-Rate Warmup Duration Across Training Horizons27 Sep 2026
- 2026Towards joint scaling laws with optimal batch size schedules30 Jul 2026
- 2026A Defense of the Quadratic Model23 Jul 2026
- 2026Compute Efficiency and Serial Runtime Tradeoffs for Stochastic Momentum Methods17 Jun 2026
- 2026Theory of Optimal Learning Rate Schedules and Scaling Laws for a Random Feature Model4 Feb 2026