BMuon: Budgeting Muon's Spectral Geometry for Structured Compressibility
Organizations: Inria, Paris, France · ´Ecole polytechnique, Institut Polytechnique de Paris, Palaiseau, France · CISPA Helmholtz Center for Information Security, Saarbrücken, Germany · Schulich School of Engineering, University of Calgary, Calgary, Alberta, Canada ·
Abstract
Muon has emerged as a strong optimizer for neural network training and admits an interpretation as steepest descent under a spectral-norm geometry. Yet we find that Muon-trained Transformers can degrade sharply when their MLP hidden channels are pruned after training. To reconcile Muon's optimization performance with structured compressibility, we introduce Budget Muon (BMuon), which modifies Muon's spectral geometry so that hidden channels across blocks compete for a shared allocation budget. The resulting oracle is exactly normalized steepest descent under a family of norms that interpolate between Muon's geometry and structured sparse geometries. Our principal sparsity control is an interpretable global channel-allocation budget, rather than a setting-dependent sparsity-penalty coefficient. For linear factorization models, we show that Muon admits minimum-cost exact representations with redundant hidden width, whereas under the BMuon oracle geometry and a sufficiently scarce budget, every minimum-cost representation is width-minimal. For practical training, we derive a minorization-maximization surrogate for the exact allocation problem. On ImageNet-1K with ViT-S/16, BMuon improves over Muon under gradual structured MLP pruning, and its learned allocations provide a more effective pruning criterion than weight magnitude. On a 1B-parameter LLaMA-style model trained on FineWeb, BMuon improves over Muon under post-training MLP channel pruning.
Figures & tables
| CIFAR-100 | ImageNet-1K | |||
| Method | 90% | 95% | 90% | 95% |
| Gradual pruning | ||||
| Muon-mag | ||||
| BMuon-mag | ||||
| BMuon- | ||||
| Architectures trained from scratch | ||||
Appendix figures & tables10 assets
Supplementary material from the paper’s appendix.
Appendix
| pruning | pruning | |||
|---|---|---|---|---|
| Seed | BMuon | Muon | BMuon | Muon |
| 0 | 92.55 | 92.06 | 92.47 | 92.50 |
| 1 | 92.02 | 90.72 | 92.27 | 91.59 |
| 2 | 92.81 | 93.05 | 91.57 | 91.48 |
| BMuon | Muon | |||
|---|---|---|---|---|
| Seed | ms/step | Time (h) | ms/step | Time (h) |
| 0 | 4832.4 | 8.379 | 4929.3 | 8.547 |
| 1 | 4836.0 | 8.385 | 4893.5 | 8.485 |
| 2 | 4906.5 | 8.507 | 4932.0 | 8.551 |
| MLP pruning (%) | Muon + mag. | BMuon + mag. |
|---|---|---|
| 0 | ||
| 10 | ||
| 20 | ||
| 30 | ||
| 40 | ||
| 50 |
| Compression | Muon | Muon+GL | NuMuon | BM-mag | BM- |
|---|---|---|---|---|---|
| 0% | |||||
| 10% | |||||
| 20% | |||||
| 30% | |||||
| 40% | |||||
| 50% |
| Pruning | Seed 0 | Seed 1 | Seed 2 |
|---|---|---|---|
| 90% | |||
| 95% |
| Pruning | Seed | MLP widths, blocks 1–12 |
|---|---|---|
| 90% | 0 | |
| 1 | ||
| 2 | ||
| 95% | 0 | |
| 1 | ||
| 2 |
| MLP pruning | Muon | BMuon | |||
|---|---|---|---|---|---|
| Magnitude | Activation | Magnitude | Activation | ||
Muon Optimizer
Muon optimizer uses momentum and matrix orthogonalization to shape neural-network updates, especially in large language-model training.
See all 139 papers