English
Related papers

Related papers: When and Why Grouping Attention Heads Accelerates …

200 papers

The Muon optimizer has rapidly emerged as a powerful, geometry-aware alternative to AdamW, demonstrating strong performance in large-scale training of neural networks. However, a critical theory-practice disconnect exists: Muon's efficiency…

Machine Learning · Computer Science 2025-10-24 Egor Shulgin , Sultan AlRashed , Francesco Orabona , Peter Richtárik

Conventional wisdom in deep learning optimization dictates updating all layers at every step-a principle followed by all recent state-of-the-art optimizers such as Muon. In this work, we challenge this assumption, showing that full-network…

Machine Learning · Computer Science 2025-10-03 Kaja Gruntkowska , Yassine Maziane , Zheng Qu , Peter Richtárik

For a long period of time, Adam has served as the ubiquitous default choice for training deep neural networks. Recently, many new optimizers have been introduced, out of which Muon has perhaps gained the highest popularity due to its…

Machine Learning · Computer Science 2026-03-03 Sara Dragutinović , Rajesh Ranganath

The Muon optimizer, based on matrix orthogonalization, has recently shown faster convergence and better computational efficiency over AdamW in LLM pre-training. However, the memory overhead of maintaining high-precision optimizer states…

Orthogonal momentum gradient updates have emerged to overcome the limitations of vector-based optimizers like Adam. The vector-based optimizer Adam suffers from high memory costs and ill-conditioned momentum gradient updates. However,…

Machine Learning · Computer Science 2025-12-19 Dipan Maity

Neural network (NN) training is inherently a large-scale matrix optimization problem, yet the matrix structure of NN parameters has long been overlooked. Recently, the optimizer Muon \citep{jordanmuon}, which explicitly exploits this…

Machine Learning · Computer Science 2026-04-21 Chuan He , Zhanwang Deng , Zhaosong Lu

Recent advances in spectral optimization, notably Muon, have demonstrated that constraining update steps to the Stiefel manifold can significantly accelerate training and improve generalization. However, Muon implicitly assumes an isotropic…

Machine Learning · Computer Science 2026-04-02 Yechen Zhang , Shuhao Xing , Junhao Huang , Kai Lv , Yunhua Zhou , Xipeng Qiu , Qipeng Guo , Kai Chen

Orthogonality-based optimizers, such as Muon, have recently shown strong performance across large-scale training and community-driven efficiency challenges. However, these methods rely on a costly gradient orthogonalization step. Even…

Artificial Intelligence · Computer Science 2025-12-05 Thibaut Boissin , Thomas Massena , Franck Mamalet , Mathieu Serrurier

Muon has recently shown promising results in LLM training. In this work, we study how to further improve Muon. We argue that Muon's orthogonalized update rule suppresses the emergence of heavy-tailed weight spectra and over-emphasizes the…

Machine Learning · Computer Science 2026-05-25 Tianyu Pang , Yujie Fang , Zihang Liu , Shenyang Deng , Lei Hsiung , Shuhua Yu , Yaoqing Yang

The core bottleneck of Federated Learning (FL) lies in the communication rounds. That is, how to achieve more effective local updates is crucial for reducing communication rounds. Existing FL methods still primarily use element-wise local…

Machine Learning · Computer Science 2025-11-03 Junkang Liu , Fanhua Shang , Junchao Zhou , Hongying Liu , Yuanyuan Liu , Jin Liu

Recently, the Muon optimizer based on matrix orthogonalization has demonstrated strong results in training small-scale language models, but the scalability to larger models has not been proven. We identify two crucial techniques for scaling…

The Muon optimizer has received considerable attention for its strong performance in training large language models, yet the design principle behind its matrix-gradient orthogonalization remains largely elusive. In this paper, we introduce…

Optimization and Control · Mathematics 2026-04-03 Zhehang Du , Weijie Su

This paper investigates the impact of different optimizers on the grokking phenomenon, where models exhibit delayed generalization. We conducted experiments across seven numerical tasks (primarily modular arithmetic) using a modern…

Machine Learning · Computer Science 2025-04-23 Amund Tveit , Bjørn Remseth , Arve Skogvold

The choice of optimizer significantly impacts the training efficiency and computational costs of large language models (LLMs). Recently, the Muon optimizer has demonstrated promising results by orthogonalizing parameter updates, improving…

Machine Learning · Computer Science 2025-10-08 Zichong Li , Liming Liu , Chen Liang , Weizhu Chen , Tuo Zhao

Muon updates matrix parameters via the matrix sign of the gradient and has shown strong empirical gains, yet its dynamics and scaling behavior remain unclear in theory. We study Muon in a linear associative memory model with softmax…

Machine Learning · Computer Science 2026-05-26 Binghui Li , Kaifei Wang , Han Zhong , Pinyan Lu , Liwei Wang

We demonstrate that Muon, the simplest instantiation of a second-order optimizer, explicitly expands the Pareto frontier over AdamW on the compute-time tradeoff. We find that Muon is more effective than AdamW in retaining data efficiency at…

The Muon optimizer has recently attracted considerable attention for its strong empirical performance and use of orthogonalized updates on matrix-shaped parameters, yet its underlying mechanisms and relationship to adaptive optimizers such…

Machine Learning · Computer Science 2026-02-05 Xianbiao Qi , Marco Chen , Jiaquan Ye , Yelin He , Rong Xiao

The Muon optimizer is consistently faster than Adam in training Large Language Models (LLMs), yet the mechanism underlying its success remains unclear. This paper demystifies this mechanism through the lens of associative memory. By…

Machine Learning · Computer Science 2025-10-07 Shuche Wang , Fengzhuo Zhang , Jiaxiang Li , Cunxiao Du , Chao Du , Tianyu Pang , Zhuoran Yang , Mingyi Hong , Vincent Y. F. Tan

Muon is a recently proposed optimizer that enforces orthogonality in parameter updates by projecting gradients onto the Stiefel manifold, leading to stable and efficient training in large-scale deep neural networks. Meanwhile, the…

Machine Learning · Computer Science 2026-03-18 Hideaki Iiduka

Muon has emerged as a strong competitor to AdamW for language model pre-training, yet its behavior at scale is sensitive to weight decay. Recent work has observed that, for Muon without decoupled weight decay, the spectral norm of weight…

Machine Learning · Computer Science 2026-05-12 Kai Lion , Florian Hübler , Bingcong Li , Antonio Orvieto , Niao He