cs.LGOct 15, 2026

When Does Muon Actually Win? A Paired Data-, Time-, and Tuning-Budget Benchmark

Authors: Mushir Akhtar, Hazem N. Nounou, Majdi Mansouri, Mohamed N. Nounou

Abstract

Muon's gains in data efficiency motivate evaluating its performance under explicit data, time, and tuning budgets. On a single A100 GPU, we compare a reference single-device Muon implementation with AdamW across 17.7M- and 33.6M-parameter causal language models and 2.70M-parameter vision transformers. A common 23-candidate development budget selects configurations evaluated with five matched seeds, full validation trajectories, optimizer-step timing, and a frozen one-shot test. Muon reduces validation-loss area under the curve by 3.25--22.44% at equal data and lowers test loss in all 20 primary pairs. In this configuration, Muon improves time-normalized loss area} by 19.68--22.31% on vision, while AdamW is better by 3.38--6.96% on language. The full Muon optimizer call, including auxiliary AdamW updates, consumes 56.1--69.6% of training time, compared with 6.1--9.1% for the AdamW baseline. Muon also has higher expected regret under restricted access to these candidate pools. These results characterize small models with reference kernels; their wall-clock ordering does not establish a ranking for larger models or optimized implementations.

Explore similar work

CardsList
  1. Spectral Allocation: Why Muon Outperforms Adam, and How to Improve Muon

    Aug 26, 2026Xiaodong Wu, Wenyi Yu, Chao Zhang +1Deep Learning OptimizationMuon Optimizer

  2. AF-Muon: An AdamW-Free Muon Optimizer for Tied-Embedding Models

    Oct 1, 2026Arash Lagzian, Paniz Halvachi, Junming Zhang +2Memory-Efficient OptimizationMuon Optimizer

  3. Can Muon Fine-tune Adam-Pretrained Models?

    May 11, 2026Xingyu Qu, Peigeng Huang, Samuel HorvathFine-TuningMuon Optimizer