English
Related papers

Related papers: Delving into Muon and Beyond: Deep Analysis and Ex…

200 papers

Different gradient-based methods for optimizing overparameterized models can all achieve zero training error yet converge to distinctly different solutions inducing different generalization properties. We provide the first complete…

Machine Learning · Computer Science 2025-12-08 Chen Fan , Mark Schmidt , Christos Thrampoulidis

The Muon optimizer enjoys strong empirical performance and theoretical grounding. However, the super-linear cost of its orthonormalization step introduces increasing overhead with scale. To alleviate this cost, several works have attempted…

Machine Learning · Computer Science 2025-12-22 Kwangjun Ahn , Noah Amsel , John Langford

Orthogonalized-update optimizers such as Muon improve training of matrix-valued parameters, but existing extensions typically either rescale updates after orthogonalization or use heavier whitening-based preconditioners before it. We…

Machine Learning · Computer Science 2026-05-12 Da Chang , Qiankun Shi , Lvgang Zhang , Yu Li , Ruijie Zhang , Yao Lu , Yongxiang Liu , Ganzhao Yuan

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

Optimization with matrix gradient orthogonalization has recently demonstrated impressive results in the training of deep neural networks (Jordan et al., 2024; Liu et al., 2025). In this paper, we provide a theoretical analysis of this…

Machine Learning · Computer Science 2025-04-09 Dmitry Kovalev

Recommender systems (RecSys) are increasingly emphasizing scaling, leveraging larger architectures and more interaction data to improve personalization. Yet, despite the optimizer's pivotal role in training, modern RecSys pipelines almost…

Information Retrieval · Computer Science 2026-03-03 Rong Shan , Aofan Yu , Bo Chen , Kuo Cai , Qiang Luo , Ruiming Tang , Han Li , Weiwen Liu , Weinan Zhang , Jianghao Lin

Since its invention in 2014, the Adam optimizer has received tremendous attention. On one hand, it has been widely used in deep learning and many variants have been proposed, while on the other hand their theoretical convergence property…

Machine Learning · Computer Science 2021-12-08 Zhishuai Guo , Yi Xu , Wotao Yin , Rong Jin , Tianbao Yang

Muon, a recently proposed optimizer that leverages the inherent matrix structure of neural network parameters, has demonstrated strong empirical performance, indicating its potential as a successor to standard optimizers such as AdamW. This…

Machine Learning · Computer Science 2025-11-24 Naoki Sato , Hiroki Naganuma , Hideaki Iiduka

The muon optimizer has picked up much attention as of late as a possible replacement to the seemingly omnipresent Adam optimizer. Recently, care has been taken to document the scaling laws of hyper-parameters under muon such as weight decay…

Machine Learning · Computer Science 2025-05-09 Devan Selvaraj

In this work, we develop proximal preconditioned gradient methods with a focus on spectral gradient methods providing a proximal extension to the Muon and Scion optimizers. We introduce a family of stochastic algorithms that can handle a…

Adaptive methods like Adam have become the $\textit{de facto}$ standard for large-scale vector and Euclidean optimization due to their coordinate-wise adaptation with a second-order nature. More recently, matrix-based spectral optimizers…

Machine Learning · Computer Science 2026-05-28 Zitao Song , Cedar Site Bai , Zhe Zhang , Brian Bullins , David F. Gleich

Muon has recently emerged as a competitive alternative to AdamW for large-scale pre-training, with orthogonalization via Newton-Schulz (NS) iterations as its core operation. Existing Muon variants apply a uniform NS schedule to all…

Machine Learning · Computer Science 2026-05-19 Xinlin Zhuang , Panyi Ouyang , Yichen Li , Jiangming Shi , Yizhang Chen , Shuman Liu , Ying Qian , Weiyang Liu , Haibo Zhang , Imran Razzak

Optimizers are crucial for the efficient training of Large Language Models (LLMs). While AdamW is the de facto standard, recent structure-aware optimizers like Muon have emerged, which regularize gradient updates by operating on entire…

Machine Learning · Computer Science 2025-10-07 Zehua Liu , Han Wu , Xiaojin Fu , Shuqi Liu , Xiongwei Han , Tao Zhong , Mingxuan Yuan

Large language models (LLMs) have demonstrated impressive generalization and emergent capabilities, yet their pre-training remains computationally expensive and sensitive to optimization dynamics. While Adam-based optimizers offer fast…

Machine Learning · Computer Science 2025-10-01 Junjie Wang , Pan Zhou , Yiming Dong , Huan Li , Jia Li , Xun Zhou , Qicheng Lao , Cong Fang , Zhouchen Lin

The Muon optimizer has demonstrated strong empirical performance in pre-training large language models by performing matrix-level gradient (or momentum) orthogonalization in each layer independently. In this work, we propose TEON, a…

Machine Learning · Computer Science 2026-02-03 Ruijie Zhang , Yequan Zhao , Ziyue Liu , Zhengyang Wang , Dongyang Li , Yupeng Su , Sijia Liu , Zheng Zhang

We present a comprehensive theoretical and empirical study of the Muon optimizer for training transformers only with a small to medium decoder (30M - 200M parameters), with an emphasis on its mathematical foundations, convergence properties…

Machine Learning · Computer Science 2025-09-30 Sushant Mehta , Raj Dandekar , Rajat Dandekar , Sreedath Panat

Recent optimizers like Muon, Scion, and Gluon have pushed the frontier of large-scale deep learning by exploiting layer-wise linear minimization oracles (LMOs) over non-Euclidean norm balls, capturing neural network structure in ways…

Machine Learning · Computer Science 2025-10-02 Kaja Gruntkowska , Alexander Gaponov , Zhirayr Tovmasyan , Peter Richtárik

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

Spectral optimizers such as Muon have recently shown strong empirical performance in large-scale language model training, but the source and extent of their advantage remain poorly understood. We study this question through the linear…

Machine Learning · Computer Science 2026-04-29 Juno Kim , Eshaan Nichani , Denny Wu , Alberto Bietti , Jason D. Lee

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