mlsanityData to 14 Oct 2026

Insights on Muon from Simple Quadratics

arXiv 2602.11948 ↗First posted 12 Feb 2026math.OC cs.LGcited by 13

Not on the map. Why?

Abstract (arXiv)

Muon updates weight matrices along (approximate) polar factors of the gradients and has shown strong empirical performance in large-scale training. Existing attempts at explaining its performance largely focus on single-step comparisons (on quadratic proxies) and worst-case guarantees that treat the inexactness of the polar-factor as a nuisance ``to be argued away''. We show that already on simple strongly convex functions such as L(W)=frac12|W|F2, these perspectives are insufficient, suggesting that understanding Muon requires going beyond local proxies and pessimistic worst-case bounds. Instead, our analysis exposes two observations that already affect behavior on simple quadratics and are not well captured by prevailing abstractions: (i) approximation error in the polar step can qualitatively alter discrete-time dynamics and improve reachability and finite-time performance -- an effect practitioners exploit to tune Muon, but that existing theory largely treats as a pure accuracy compromise; and (ii) structural properties of the objective affect finite-budget constants beyond the prevailing conditioning-based explanations. Thus, any general theory covering these cases must either incorporate these ingredients explicitly or explain why they are irrelevant in the regimes of interest.

Key facts. Cited by 13 papers in the map (data through 14 Oct 2026). Builds on 30 of its 40 references that are in the map. First posted on arXiv 12 Feb 2026.

Builds on

30 of 40 references.

References · 30

  1. 2025Muon is Scalable for LLM Trainingcited by 428
  2. 2019An Investigation into Neural Net Optimization via Hessian Eigenvalue Densitycited by 292
  3. 2017Empirical Analysis of the Hessian of Over-Parametrized Neural Networkscited by 290
  4. 2018Gradient Descent Happens in a Tiny Subspacecited by 217
  5. 2025Training Deep Learning Models with Norm-Constrained LMOscited by 192
  6. 2016Eigenvalues of the Hessian in Deep Learning: Singularity and Beyondcited by 159
  7. 2025The Polar Express: Optimal Matrix Sign Methods and Their Application to the Muon Algorithmcited by 110
  8. 2020Traces of Class/Cross-Class Structure Pervade Deep Learning Spectracited by 94
  9. 2025Understanding Gradient Orthogonalization for Deep Learning via Non-Euclidean Trust-Region Optimizationcited by 92
  10. 2025Muon Optimizes Under Spectral Norm Constraintscited by 86
  11. 2025A Note on the Convergence of Muoncited by 83
  12. 2025Practical Efficiency of Muon for Pretrainingcited by 80
18 more
  1. 2025Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)cited by 72
  2. 2025Dion: Distributed Orthonormalized Updatescited by 68
  3. 2025PolarGrad: A Class of Matrix-Gradient Optimizers from a Unifying Preconditioning Perspectivecited by 52
  4. 2019Hessian based analysis of SGD for Deep Nets: Dynamics and Generalizationcited by 37
  5. 2025Isotropic Curvature Model for Understanding Deep Learning Optimization: Is Gradient Orthogonalization Optimal?cited by 37
  6. 2024Does SGD really happen in tiny subspaces?cited by 36
  7. 2026Convergence of Muon with Newton-Schulzcited by 36
  8. 2025MuonBP: Faster Muon via Block-Periodic Orthogonalizationcited by 35
  9. 2025When do spectral gradient updates help in deep learning?cited by 31
  10. 2026Preconditioning Benefits of Spectral Orthogonalization in Muoncited by 30
  11. 2025Convergence Bound and Critical Batch Size of Muon Optimizercited by 28
  12. 2022Orthogonalising gradients to speed up neural network optimisationcited by 27
  13. 2025Beyond the Ideal: Analyzing the Inexact Muon Updatecited by 27
  14. 2025Low-rank Orthogonalization for Large-scale Matrix Optimization with Applications to Foundation Model Trainingcited by 18
  15. 2025Error Feedback for Muon and Friendscited by 11
  16. 2026Improved Convergence Rates of Muon Optimizer for Nonconvex Optimizationcited by 9
  17. 2022Only Tails Matter: Average-Case Universality and Robustness in the Convex Regimecited by 7
  18. 2025Factorization-free Orthogonal Projection onto the Positive Semidefinite Cone with Composite Polynomial Filteringcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 13.

13 papers.

Sort:

By area: