Accelerating Neural Network Training: An Analysis of the AlgoPerf Competition
Not on the map. Why?
Abstract (arXiv)
The goal of the AlgoPerf: Training Algorithms competition is to evaluate practical speed-ups in neural network training achieved solely by improving the underlying training algorithms. In the external tuning ruleset, submissions must provide workload-agnostic hyperparameter search spaces, while in the self-tuning ruleset they must be completely hyperparameter-free. In both rulesets, submissions are compared on time-to-result across multiple deep learning workloads, training on fixed hardware. This paper presents the inaugural AlgoPerf competition's results, which drew 18 diverse submissions from 10 teams. Our investigation reveals several key findings: (1) The winning submission in the external tuning ruleset, using Distributed Shampoo, demonstrates the effectiveness of non-diagonal preconditioning over popular methods like Adam, even when compared on wall-clock runtime. (2) The winning submission in the self-tuning ruleset, based on the Schedule Free AdamW algorithm, demonstrates a new level of effectiveness for completely hyperparameter-free training algorithms. (3) The top-scoring submissions were surprisingly robust to workload changes. We also discuss the engineering challenges encountered in ensuring a fair comparison between different training algorithms. These results highlight both the significant progress so far, and the considerable room for further improvements.
Key facts. Cited by 32 papers in the map (data through 14 Oct 2026). Builds on 14 of its 25 references that are in the map. First posted on arXiv 20 Feb 2025.
Builds on
14 of 25 references.
References · 14
- 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
- 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 5,045
- 2018Averaging Weights Leads to Wider Optima and Better Generalizationcited by 1,209
- 2015Cyclical Learning Rates for Training Neural Networkscited by 629
- 2023Prodigy: An Expeditiously Adaptive Parameter-Free Learnercited by 133
- 2020Descending through a Crowded Valley - Benchmarking Deep Learning Optimizerscited by 119
- 2019On Empirical Comparisons of Optimizers for Deep Learningcited by 103
- 2024Heavy-Tailed Class Imbalance and Why Adam Outperforms Gradient Descent on Language Modelscited by 80
- 2023A Distributed Data-Parallel PyTorch Implementation of the Distributed Shampoo Optimizer for Training Neural Networks At-Scalecited by 77
- 2022Stop Wasting My Time! Saving Days of ImageNet and BERT Training with Latest Weight Averagingcited by 54
- 2019Faster Neural Network Training with Data Echoingcited by 20
- 2017Critical Hyper-Parameters: No Random, No Crycited by 8
2 more
Built on by
Citing papers per year: 2025: 14; 2026: 18.
32 papers.
Sort:
By area:
- 2025MuonBP: Faster Muon via Block-Periodic Orthogonalizationcited by 35
- 2025Purifying Shampoo: Investigating Shampoo's Heuristics by Decomposing its Preconditionercited by 23
- 2025Hyperparameter Transfer Enables Consistent Gains of Matrix-Preconditioned Optimizers Across Scalescited by 21
- 2025The Potential of Second-Order Optimization for LLMs: A Study with Full Gauss-Newtoncited by 17
- 2025Understanding and Improving Shampoo and SOAP via Kullback-Leibler Minimizationcited by 16
- 2025What Really Matters in Matrix-Whitening Optimizers?cited by 16
- 2026Anytime Pretraining: Horizon-Free Learning-Rate Schedules with Weight Averagingcited by 10
- 2025Through the River: Understanding the Benefit of Schedule-Free Methods for Language Model Trainingcited by 9
- 2025On the O(frac√dK1/4) Convergence Rate of AdamW Measured by ℓ1 Normcited by 8
- 2026Clarifying Shampoo: Adapting Spectral Descent to Stochasticity and the Parameter Trajectorycited by 8
- 2025Optimization Benchmark for Diffusion Models on Dynamical Systemscited by 7
- 2026Benchmarking Optimizers for MLPs in Tabular Deep Learningcited by 5
20 more
- 2025Low-rank Momentum Factorization for Memory Efficient Trainingcited by 4
- 2026AMUSE: Anytime Muon with Stable Gradient Evaluationcited by 4
- 2026Anytime Training with Schedule-Free Spectral Optimizationcited by 3
- 2026SOAP-Bubbles: Structured Weight Uncertainty for Neural Networkscited by 3
- 2025How far away are truly hyperparameter-free learning algorithms?cited by 2
- 2025Per-example gradients: a new frontier for understanding and improving optimizerscited by 2
- 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Trainingcited by 2
- 2026FOAM: Frequency and Operator Error-Based Adaptive Damping Method for Reducing Staleness-Oriented Error for Shampoocited by 2
- 2025Learning by solving differential equationscited by 1
- 2025These Are Not All the Features You Are Looking For: A Fundamental Bottleneck in Supervised Pretrainingcited by 1
- 2026Convergence Rate Analysis of the AdamW-style Shampoo: Unifying One-Sided and Two-Sided Preconditioningcited by 1
- 2026High dimensional theory of two-phase optimizerscited by 1
- 2026Beyond a Single Explanation of the Adam--SGD Gapcited by 1
- 2026Reparametrizing Shampoo and SOAP for Subspace Basis Updates and BFloat16 Storagecited by 0
- 2026Exploiting weight-space symmetries for approximating curvaturecited by 0
- 2026Rethinking Bregman Divergences in Kronecker-Factored Optimizerscited by 0
- 2026Optimizers for Diffusion Models: A Controlled Benchmarkcited by 0
- 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Trainingcited by 0
- 2026Towards Easier-to-Tune Training Algorithms: New Results from AlgoPerfcited by 0
- 2026A Refresh Interval Does Not Fully Specify a Refresh Schedule: Learning-Rate-Dependent Placement in Kronecker-Preconditioned Language Model Trainingcited by 0
- 2026A Refresh Interval Does Not Fully Specify a Refresh Schedule: Learning-Rate-Dependent Placement in Kronecker-Preconditioned Language Model Training13 Oct 2026
- 2026Towards Easier-to-Tune Training Algorithms: New Results from AlgoPerf9 Oct 2026
- 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Training28 Sep 2026
- 2026Optimizers for Diffusion Models: A Controlled Benchmark19 Sep 2026
- 2026SOAP-Bubbles: Structured Weight Uncertainty for Neural Networks22 Jun 2026
- 2026Beyond a Single Explanation of the Adam--SGD Gap12 Jun 2026
- 2026FOAM: Frequency and Operator Error-Based Adaptive Damping Method for Reducing Staleness-Oriented Error for Shampoo1 Jun 2026
- 2026Rethinking Bregman Divergences in Kronecker-Factored Optimizers30 May 2026
- 2026Exploiting weight-space symmetries for approximating curvature30 May 2026
- 2026Reparametrizing Shampoo and SOAP for Subspace Basis Updates and BFloat16 Storage25 May 2026
- 2026Anytime Training with Schedule-Free Spectral Optimization21 May 2026
- 2026AMUSE: Anytime Muon with Stable Gradient Evaluation21 May 2026
20 more
- 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Training19 May 2026
- 2026Benchmarking Optimizers for MLPs in Tabular Deep Learning16 Apr 2026
- 2026High dimensional theory of two-phase optimizers27 Mar 2026
- 2026Clarifying Shampoo: Adapting Spectral Descent to Stochasticity and the Parameter Trajectory10 Feb 2026
- 2026Anytime Pretraining: Horizon-Free Learning-Rate Schedules with Weight Averaging3 Feb 2026
- 2026Convergence Rate Analysis of the AdamW-style Shampoo: Unifying One-Sided and Two-Sided Preconditioning12 Jan 2026
- 2025Hyperparameter Transfer Enables Consistent Gains of Matrix-Preconditioned Optimizers Across Scales5 Dec 2025
- 2025What Really Matters in Matrix-Whitening Optimizers?28 Oct 2025
- 2025Optimization Benchmark for Diffusion Models on Dynamical Systems22 Oct 2025
- 2025MuonBP: Faster Muon via Block-Periodic Orthogonalization19 Oct 2025
- 2025The Potential of Second-Order Optimization for LLMs: A Study with Full Gauss-Newton10 Oct 2025
- 2025Per-example gradients: a new frontier for understanding and improving optimizers30 Sep 2025
- 2025Understanding and Improving Shampoo and SOAP via Kullback-Leibler Minimization3 Sep 2025
- 2025Through the River: Understanding the Benefit of Schedule-Free Methods for Language Model Training14 Jul 2025
- 2025Low-rank Momentum Factorization for Memory Efficient Training10 Jul 2025
- 2025These Are Not All the Features You Are Looking For: A Fundamental Bottleneck in Supervised Pretraining23 Jun 2025
- 2025Purifying Shampoo: Investigating Shampoo's Heuristics by Decomposing its Preconditioner4 Jun 2025
- 2025How far away are truly hyperparameter-free learning algorithms?29 May 2025
- 2025Learning by solving differential equations19 May 2025
- 2025On the O(frac√dK1/4) Convergence Rate of AdamW Measured by ℓ1 Norm17 May 2025
- 2026Optimizers for Diffusion Models: A Controlled Benchmark19 Sep 2026
- 2025Optimization Benchmark for Diffusion Models on Dynamical Systems22 Oct 2025
- 2025MuonBP: Faster Muon via Block-Periodic Orthogonalizationcited by 35
- 2025Purifying Shampoo: Investigating Shampoo's Heuristics by Decomposing its Preconditionercited by 23
- 2025Hyperparameter Transfer Enables Consistent Gains of Matrix-Preconditioned Optimizers Across Scalescited by 21
- 2025The Potential of Second-Order Optimization for LLMs: A Study with Full Gauss-Newtoncited by 17
- 2025Understanding and Improving Shampoo and SOAP via Kullback-Leibler Minimizationcited by 16
- 2025What Really Matters in Matrix-Whitening Optimizers?cited by 16
- 2026Anytime Pretraining: Horizon-Free Learning-Rate Schedules with Weight Averagingcited by 10
- 2025Through the River: Understanding the Benefit of Schedule-Free Methods for Language Model Trainingcited by 9
- 2025On the O(frac√dK1/4) Convergence Rate of AdamW Measured by ℓ1 Normcited by 8
- 2026Clarifying Shampoo: Adapting Spectral Descent to Stochasticity and the Parameter Trajectorycited by 8
- 2026Benchmarking Optimizers for MLPs in Tabular Deep Learningcited by 5
- 2025Low-rank Momentum Factorization for Memory Efficient Trainingcited by 4
12 most cited of 30 All 30 (JSON)
- 2026A Refresh Interval Does Not Fully Specify a Refresh Schedule: Learning-Rate-Dependent Placement in Kronecker-Preconditioned Language Model Training13 Oct 2026
- 2026Towards Easier-to-Tune Training Algorithms: New Results from AlgoPerf9 Oct 2026
- 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Training28 Sep 2026
- 2026SOAP-Bubbles: Structured Weight Uncertainty for Neural Networks22 Jun 2026
- 2026Beyond a Single Explanation of the Adam--SGD Gap12 Jun 2026
- 2026FOAM: Frequency and Operator Error-Based Adaptive Damping Method for Reducing Staleness-Oriented Error for Shampoo1 Jun 2026
- 2026Rethinking Bregman Divergences in Kronecker-Factored Optimizers30 May 2026
- 2026Exploiting weight-space symmetries for approximating curvature30 May 2026
- 2026Reparametrizing Shampoo and SOAP for Subspace Basis Updates and BFloat16 Storage25 May 2026
- 2026Anytime Training with Schedule-Free Spectral Optimization21 May 2026
- 2026AMUSE: Anytime Muon with Stable Gradient Evaluation21 May 2026
- 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Training19 May 2026
12 newest of 30 All 30 (JSON)