mlsanityData to 14 Oct 2026

Accelerating Neural Network Training: An Analysis of the AlgoPerf Competition

arXiv 2502.15015 ↗First posted 20 Feb 2025cs.LG stat.MLcited by 32

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

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  2. 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 5,045
  3. 2018Averaging Weights Leads to Wider Optima and Better Generalizationcited by 1,209
  4. 2015Cyclical Learning Rates for Training Neural Networkscited by 629
  5. 2023Prodigy: An Expeditiously Adaptive Parameter-Free Learnercited by 133
  6. 2020Descending through a Crowded Valley - Benchmarking Deep Learning Optimizerscited by 119
  7. 2019On Empirical Comparisons of Optimizers for Deep Learningcited by 103
  8. 2024Heavy-Tailed Class Imbalance and Why Adam Outperforms Gradient Descent on Language Modelscited by 80
  9. 2023A Distributed Data-Parallel PyTorch Implementation of the Distributed Shampoo Optimizer for Training Neural Networks At-Scalecited by 77
  10. 2022Stop Wasting My Time! Saving Days of ImageNet and BERT Training with Latest Weight Averagingcited by 54
  11. 2019Faster Neural Network Training with Data Echoingcited by 20
  12. 2017Critical Hyper-Parameters: No Random, No Crycited by 8
2 more
  1. 2022Amos: An Adam-style Optimizer with Adaptive Weight Decay towards Model-Oriented Scalecited by 7
  2. 2024Towards Stability of Parameter-Free Optimizationcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2025: 14; 2026: 18.

32 papers.

Sort:

By area:

  1. 2025MuonBP: Faster Muon via Block-Periodic Orthogonalizationcited by 35
  2. 2025Purifying Shampoo: Investigating Shampoo's Heuristics by Decomposing its Preconditionercited by 23
  3. 2025Hyperparameter Transfer Enables Consistent Gains of Matrix-Preconditioned Optimizers Across Scalescited by 21
  4. 2025The Potential of Second-Order Optimization for LLMs: A Study with Full Gauss-Newtoncited by 17
  5. 2025Understanding and Improving Shampoo and SOAP via Kullback-Leibler Minimizationcited by 16
  6. 2025What Really Matters in Matrix-Whitening Optimizers?cited by 16
  7. 2026Anytime Pretraining: Horizon-Free Learning-Rate Schedules with Weight Averagingcited by 10
  8. 2025Through the River: Understanding the Benefit of Schedule-Free Methods for Language Model Trainingcited by 9
  9. 2025On the O(frac√dK1/4) Convergence Rate of AdamW Measured by ℓ1 Normcited by 8
  10. 2026Clarifying Shampoo: Adapting Spectral Descent to Stochasticity and the Parameter Trajectorycited by 8
  11. 2025Optimization Benchmark for Diffusion Models on Dynamical Systemscited by 7
  12. 2026Benchmarking Optimizers for MLPs in Tabular Deep Learningcited by 5
20 more
  1. 2025Low-rank Momentum Factorization for Memory Efficient Trainingcited by 4
  2. 2026AMUSE: Anytime Muon with Stable Gradient Evaluationcited by 4
  3. 2026Anytime Training with Schedule-Free Spectral Optimizationcited by 3
  4. 2026SOAP-Bubbles: Structured Weight Uncertainty for Neural Networkscited by 3
  5. 2025How far away are truly hyperparameter-free learning algorithms?cited by 2
  6. 2025Per-example gradients: a new frontier for understanding and improving optimizerscited by 2
  7. 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Trainingcited by 2
  8. 2026FOAM: Frequency and Operator Error-Based Adaptive Damping Method for Reducing Staleness-Oriented Error for Shampoocited by 2
  9. 2025Learning by solving differential equationscited by 1
  10. 2025These Are Not All the Features You Are Looking For: A Fundamental Bottleneck in Supervised Pretrainingcited by 1
  11. 2026Convergence Rate Analysis of the AdamW-style Shampoo: Unifying One-Sided and Two-Sided Preconditioningcited by 1
  12. 2026High dimensional theory of two-phase optimizerscited by 1
  13. 2026Beyond a Single Explanation of the Adam--SGD Gapcited by 1
  14. 2026Reparametrizing Shampoo and SOAP for Subspace Basis Updates and BFloat16 Storagecited by 0
  15. 2026Exploiting weight-space symmetries for approximating curvaturecited by 0
  16. 2026Rethinking Bregman Divergences in Kronecker-Factored Optimizerscited by 0
  17. 2026Optimizers for Diffusion Models: A Controlled Benchmarkcited by 0
  18. 2026LionMuon: Alternating Spectral and Sign Descent for Efficient Trainingcited by 0
  19. 2026Towards Easier-to-Tune Training Algorithms: New Results from AlgoPerfcited by 0
  20. 2026A Refresh Interval Does Not Fully Specify a Refresh Schedule: Learning-Rate-Dependent Placement in Kronecker-Preconditioned Language Model Trainingcited by 0