Insights on Muon from Simple Quadratics
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
- 2025Muon is Scalable for LLM Trainingcited by 428
- 2019An Investigation into Neural Net Optimization via Hessian Eigenvalue Densitycited by 292
- 2017Empirical Analysis of the Hessian of Over-Parametrized Neural Networkscited by 290
- 2018Gradient Descent Happens in a Tiny Subspacecited by 217
- 2025Training Deep Learning Models with Norm-Constrained LMOscited by 192
- 2016Eigenvalues of the Hessian in Deep Learning: Singularity and Beyondcited by 159
- 2025The Polar Express: Optimal Matrix Sign Methods and Their Application to the Muon Algorithmcited by 110
- 2020Traces of Class/Cross-Class Structure Pervade Deep Learning Spectracited by 94
- 2025Understanding Gradient Orthogonalization for Deep Learning via Non-Euclidean Trust-Region Optimizationcited by 92
- 2025Muon Optimizes Under Spectral Norm Constraintscited by 86
- 2025A Note on the Convergence of Muoncited by 83
- 2025Practical Efficiency of Muon for Pretrainingcited by 80
18 more
- 2025Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)cited by 72
- 2025Dion: Distributed Orthonormalized Updatescited by 68
- 2025PolarGrad: A Class of Matrix-Gradient Optimizers from a Unifying Preconditioning Perspectivecited by 52
- 2019Hessian based analysis of SGD for Deep Nets: Dynamics and Generalizationcited by 37
- 2025Isotropic Curvature Model for Understanding Deep Learning Optimization: Is Gradient Orthogonalization Optimal?cited by 37
- 2024Does SGD really happen in tiny subspaces?cited by 36
- 2026Convergence of Muon with Newton-Schulzcited by 36
- 2025MuonBP: Faster Muon via Block-Periodic Orthogonalizationcited by 35
- 2025When do spectral gradient updates help in deep learning?cited by 31
- 2026Preconditioning Benefits of Spectral Orthogonalization in Muoncited by 30
- 2025Convergence Bound and Critical Batch Size of Muon Optimizercited by 28
- 2022Orthogonalising gradients to speed up neural network optimisationcited by 27
- 2025Beyond the Ideal: Analyzing the Inexact Muon Updatecited by 27
- 2025Low-rank Orthogonalization for Large-scale Matrix Optimization with Applications to Foundation Model Trainingcited by 18
- 2025Error Feedback for Muon and Friendscited by 11
- 2026Improved Convergence Rates of Muon Optimizer for Nonconvex Optimizationcited by 9
- 2022Only Tails Matter: Average-Case Universality and Robustness in the Convex Regimecited by 7
- 2025Factorization-free Orthogonal Projection onto the Positive Semidefinite Cone with Composite Polynomial Filteringcited by 1
Built on by
Citing papers per year: 2026: 13.
13 papers.
Sort:
By area:
- 2026The Newton-Muon Optimizercited by 18
- 2026Sharp Capacity Scaling of Spectral Optimizers in Learning Associative Memorycited by 14
- 2026Muon is Not That Special: Random or Inverted Spectra Work Just as Wellcited by 14
- 2026Symmetry-Compatible Principle for Optimizer Design: Embeddings, LM Heads, SwiGLU MLPs, and MoE Routerscited by 11
- 2026Enhancing LLM Training via Spectral Clippingcited by 10
- 2026Muon with Finite Newton-Schulz: The Smoothing Benefit in Nonsmooth Nonconvex Optimizationcited by 5
- 2026Phases of Muon: When Muon Eclipses SignSGDcited by 3
- 2026Tight Complexity of Muon under Heavy-Tailed Noisecited by 2
- 2026From SGD to Muon: Adaptive Optimization via Schatten-p Normscited by 0
- 2026Zeta: Dual Whitening for Matrix Optimization via Coordinate-Adaptive Preconditioningcited by 0
- 2026Muon on the Stiefel Manifold Admits an Exact Closed-Form Updatecited by 0
- 2026Nonsmooth Optimization via Orthogonalized Momentumcited by 0
1 more
- 2026The Row Normalization Puzzle in Muoncited by 0
- 2026The Row Normalization Puzzle in Muon30 Sep 2026
- 2026Nonsmooth Optimization via Orthogonalized Momentum12 Sep 2026
- 2026Muon with Finite Newton-Schulz: The Smoothing Benefit in Nonsmooth Nonconvex Optimization26 Aug 2026
- 2026Muon on the Stiefel Manifold Admits an Exact Closed-Form Update6 Aug 2026
- 2026Zeta: Dual Whitening for Matrix Optimization via Coordinate-Adaptive Preconditioning12 Jun 2026
- 2026From SGD to Muon: Adaptive Optimization via Schatten-p Norms19 May 2026
- 2026Tight Complexity of Muon under Heavy-Tailed Noise18 May 2026
- 2026Symmetry-Compatible Principle for Optimizer Design: Embeddings, LM Heads, SwiGLU MLPs, and MoE Routers18 May 2026
- 2026Muon is Not That Special: Random or Inverted Spectra Work Just as Well11 May 2026
- 2026Phases of Muon: When Muon Eclipses SignSGD10 May 2026
- 2026The Newton-Muon Optimizer1 Apr 2026
- 2026Sharp Capacity Scaling of Spectral Optimizers in Learning Associative Memory27 Mar 2026
1 more
- 2026Enhancing LLM Training via Spectral Clipping15 Mar 2026
- 2026The Newton-Muon Optimizercited by 18
- 2026Sharp Capacity Scaling of Spectral Optimizers in Learning Associative Memorycited by 14
- 2026Muon is Not That Special: Random or Inverted Spectra Work Just as Wellcited by 14
- 2026Enhancing LLM Training via Spectral Clippingcited by 10
- 2026Muon with Finite Newton-Schulz: The Smoothing Benefit in Nonsmooth Nonconvex Optimizationcited by 5
- 2026Phases of Muon: When Muon Eclipses SignSGDcited by 3
- 2026Tight Complexity of Muon under Heavy-Tailed Noisecited by 2
- 2026From SGD to Muon: Adaptive Optimization via Schatten-p Normscited by 0
- 2026Zeta: Dual Whitening for Matrix Optimization via Coordinate-Adaptive Preconditioningcited by 0
- 2026Muon on the Stiefel Manifold Admits an Exact Closed-Form Updatecited by 0
- 2026Nonsmooth Optimization via Orthogonalized Momentumcited by 0
- 2026The Row Normalization Puzzle in Muoncited by 0
- 2026The Row Normalization Puzzle in Muon30 Sep 2026
- 2026Nonsmooth Optimization via Orthogonalized Momentum12 Sep 2026
- 2026Muon with Finite Newton-Schulz: The Smoothing Benefit in Nonsmooth Nonconvex Optimization26 Aug 2026
- 2026Muon on the Stiefel Manifold Admits an Exact Closed-Form Update6 Aug 2026
- 2026Zeta: Dual Whitening for Matrix Optimization via Coordinate-Adaptive Preconditioning12 Jun 2026
- 2026From SGD to Muon: Adaptive Optimization via Schatten-p Norms19 May 2026
- 2026Tight Complexity of Muon under Heavy-Tailed Noise18 May 2026
- 2026Muon is Not That Special: Random or Inverted Spectra Work Just as Well11 May 2026
- 2026Phases of Muon: When Muon Eclipses SignSGD10 May 2026
- 2026The Newton-Muon Optimizer1 Apr 2026
- 2026Sharp Capacity Scaling of Spectral Optimizers in Learning Associative Memory27 Mar 2026
- 2026Enhancing LLM Training via Spectral Clipping15 Mar 2026