mlsanityData to 14 Oct 2026

LionMuon: Alternating Spectral and Sign Descent for Efficient Training

arXiv 2609.35297 ↗First posted 28 Sep 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Pretraining a language model takes enormous compute, and the right optimizer can save a good part of it. Muon's spectral step gives a stronger direction than a sign step, but it is expensive. Every step runs Newton-Schulz iterations on the full matrix and, in distributed training, an extra all-reduce. Sign steps, as in Lion and Signum, are cheap and stay local to each device. We propose LionMuon, which takes one Muon step every P iterations and Lion steps in between, with a single dual-EMA momentum buffer shared by both. Muon's compute and communication are paid once per P steps, and the optimizer state is half of AdamW's. A single-EMA variant, SignMuon, already improves on Muon. We prove complexity bounds under heavy-tailed noise in which the period sets an interpolation between Muon's and Lion's smoothness and noise constants, and which say when LionMuon is faster than both. On 124M and 355M models trained on FineWeb, LionMuon with P=2 and P=5 reaches a lower loss than Muon, AdamW, Lion and Signum at the same number of tokens. Under 4-GPU data-parallel training it reaches Muon's final loss with a third less wall-clock on PCIe, and it beats the communication-efficient Muon variants Dion and MuonBP on loss at no more exposed communication, while keeping the exact gradient. Code: https://github.com/brain-lab-research/lion-muon

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 41 of its 54 references that are in the map. First posted on arXiv 28 Sep 2026.

Builds on

41 of 54 references.

References · 41

  1. 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 5,045
  2. 2016Pointer Sentinel Mixture Modelscited by 3,096
  3. 2022Training Compute-Optimal Large Language Modelscited by 3,019
  4. 2017Accurate, Large Minibatch SGD: Training ImageNet in 1 Hourcited by 1,492
  5. 2024The FineWeb Datasets: Decanting the Web for the Finest Text Data at Scalecited by 1,160
  6. 2026DeepSeek-V4: Towards Highly Efficient Million-Token Context Intelligencecited by 1,040
  7. 2018signSGD: Compressed Optimisation for Non-Convex Problemscited by 571
  8. 2023Symbolic Discovery of Optimization Algorithmscited by 434
  9. 2025Muon is Scalable for LLM Trainingcited by 428
  10. 2019Adaptive Gradient Methods with Dynamic Bound of Learning Ratecited by 183
  11. 2017Improving Generalization Performance by Switching from Adam to SGDcited by 125
  12. 2020The Heavy-Tail Phenomenon in SGDcited by 124
29 more
  1. 2025The Polar Express: Optimal Matrix Sign Methods and Their Application to the Muon Algorithmcited by 110
  2. 2025Muon Optimizes Under Spectral Norm Constraintscited by 86
  3. 2025A Note on the Convergence of Muoncited by 83
  4. 2022Robustness to Unbounded Smoothness of Generalized SignSGDcited by 81
  5. 2015Beyond Convexity: Stochastic Quasi-Convex Optimizationcited by 76
  6. 2025Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)cited by 72
  7. 2025Dion: Distributed Orthonormalized Updatescited by 68
  8. 2025Benchmarking Optimizers for Large Language Model Pretrainingcited by 68
  9. 2023High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variancecited by 61
  10. 2025ASGO: Adaptive Structured Gradient Optimizationcited by 57
  11. 2023Benchmarking Neural Network Training Algorithmscited by 52
  12. 2023Lion Secretly Solves Constrained Optimization: As Lyapunov Predictscited by 51
  13. 2024From Gradient Clipping to Normalization for Heavy Tailed SGDcited by 49
  14. 2024Nonconvex Stochastic Optimization under Heavy-Tailed Noises: Optimal Convergence without Gradient Clippingcited by 42
  15. 2025Lions and Muons: Optimization via Stochastic Frank-Wolfe under Heavy-Tailed Noisecited by 41
  16. 2025MuonBP: Faster Muon via Block-Periodic Orthogonalizationcited by 35
  17. 2025Accelerating Neural Network Training: An Analysis of the AlgoPerf Competitioncited by 32
  18. 2025LiMuon: Light and Fast Muon Optimizer for Large Modelscited by 22
  19. 2026Sign-Based Optimizers Are Effective Under Heavy-Tailed Noisecited by 15
  20. 2025Sign Operator for Coping with Heavy-Tailed Noise in Non-Convex Optimization: High Probability Bounds Under (L0, L1)-Smoothnesscited by 13
  21. 2026HTMuon: Improving Muon via Heavy-Tailed Spectral Correctioncited by 12
  22. 2025Preconditioned Norms: A Unified Framework for Steepest Descent, Quasi-Newton and Adaptive Methodscited by 11
  23. 2025Leveraging Coordinate Momentum in SignSGD and Muon: Memory-Optimized Zero-Ordercited by 9
  24. 2026Improved Convergence Rates of Muon Optimizer for Nonconvex Optimizationcited by 9
  25. 2026Where Does Warm-Up Come From? Adaptive Scheduling for Norm-Constrained Optimizerscited by 5
  26. 2023AGD: an Auto-switchable Optimizer using Stepwise Gradient Difference for Preconditioning Matrixcited by 4
  27. 2026OLion: Approaching the Hadamard Ideal by Intersecting Spectral and ℓ∞ Implicit Biasescited by 3
  28. 2024Accelerated Stochastic ExtraGradient: Mixing Hessian and Gradient Similarity to Reduce Communication in Distributed and Federated Learningcited by 2
  29. 2026Muon Converges under Heavy-Tailed Noise: Nonconvex H"older-Smooth Empirical Risk Minimizationcited by 2

Built on by

Not cited yet.