Muon Operates Beyond the Edge of Stability
Organizations: Department of Informatics, ETH Zurich, Switzerland.
Abstract
We study the Muon optimizer using sharpness and provide the first empirical evidence that the Flat Minima Hypothesis also applies to Muon. Further, we derive Muon's implicit preconditioner to analyze its potential Edge of Stability behavior. Experiments on CIFAR-10 show sharpness strongly correlates with generalization gap within each optimizer (Pearson -, ), confirming the hypothesis holds for Muon similarly to Adam and SGD. However, Muon operates above the classical sharpness-based Adaptive Edge of Stability threshold that bounds diagonally-preconditioned optimizers like Adam and RMSprop, yet remains stable. Our findings suggest Muon operates in a fundamentally different regime than diagonally-adaptive methods. Defining the exact stability boundary for Muon remains an open question. All code is available at https://github.com/NikoCovic/DL-project.
Figures & tables
Appendix figures & tables3 assets
Supplementary material from the paper’s appendix.
Appendix
| LR | Optimizer | Train Acc | Val Acc | Acc Gap | Raw ( ) | ASAM ( ) |
|---|---|---|---|---|---|---|
| Fixed | Normalized Muon | 0.97 0.005 | 0.90 0.007 | 0.07 0.007 | 0.69 0.075 | 0.82 0.229 |
| Fixed | Decoupled Muon | 0.98 0.004 | 0.90 0.006 | 0.08 0.007 | 0.58 0.080 | 0.96 0.307 |
| Fixed | Coupled SGD | 0.87 0.012 | 0.80 0.057 | 0.07 0.051 | 0.62 0.135 | 2.06 0.911 |
| Fixed | Coupled Adam | 0.91 0.007 | 0.87 0.012 | 0.04 0.014 | 1.34 0.266 | 1.93 0.626 |
| LDS | Normalized Muon | 1.00 0.001 | 0.94 0.002 | 0.06 0.002 | 0.45 0.078 | 0.71 0.097 |
| LDS | Decoupled Muon | 1.00 0.001 | 0.93 0.002 | 0.07 0.002 | 0.13 0.076 | 0.70 0.283 |
Muon Optimizer
Muon optimizer uses momentum and matrix orthogonalization to shape neural-network updates, especially in large language-model training.
See all 143 papers