English
Related papers

Related papers: TEON: Tensorized Orthonormalization Beyond Layer-W…

200 papers

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

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

Gradient orthogonalization is a simple strategy that shows great utility in speeding up gradient descent. The Muon optimizer (Jordan, Jin, et al., 2024) combines gradient orthogonalization with first-order momentum and achieves significant…

Machine Learning · Computer Science 2025-10-21 Ahmed Khaled , Kaan Ozkara , Tao Yu , Mingyi Hong , Youngsuk Park

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

Muon orthogonalizes the momentum buffer before each update, replacing its singular values with ones via Newton-Schulz iterations. This simple change lets Muon tolerate far larger learning rates and converge faster than other optimizers, but…

Machine Learning · Computer Science 2026-05-14 Tien-Phat Nguyen , Truong Nguyen , Minh-Phuc Truong , Tuc Nguyen , James Bailey , Trung Le

The recently introduced optimizer, Muon, has gained increasing attention due to its superior performance across a wide range of applications. However, its effectiveness in federated learning remains unexplored. To address this gap, this…

Machine Learning · Computer Science 2025-10-07 Xinwen Zhang , Hongchang Gao

Muon-style optimizers leverage Newton-Schulz (NS) iterations to orthogonalize updates, yielding update geometries that often outperform Adam-series methods. However, this orthogonalization discards magnitude information, rendering training…

Machine Learning · Computer Science 2026-03-10 Peng Cheng , Jiucheng Zang , Qingnan Li , Liheng Ma , Yufei Cui , Yingxue Zhang , Boxing Chen , Ming Jian , Wen Tong

In this paper, we propose DeMuon, a method for decentralized matrix optimization over a given communication topology. DeMuon incorporates matrix orthogonalization via Newton-Schulz iterations-a technique inherited from its centralized…

Optimization and Control · Mathematics 2025-10-03 Chuan He , Shuyi Ren , Jingwei Mao , Erik G. Larsson

Muon and related normalized optimizers decouple the choice of update direction from the choice of step scale, but their practical performance remains sensitive to the scale of the normalized step. We study adaptive scaling rules for Muon in…

Machine Learning · Computer Science 2026-05-20 Yury Demidovich , Abhishek Chakraborty , Grigory Malinovsky , Angelia Nedić , Peter Richtárik

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

Recent empirical research has demonstrated that deep learning optimizers based on the linear minimization oracle (LMO) over specifically chosen Non-Euclidean norm balls, such as Muon and Scion, outperform Adam-type methods in the training…

Optimization and Control · Mathematics 2025-12-19 Xun Qian , Hussein Rammal , Dmitry Kovalev , Peter Richtárik

The rapid progress of large language models (LLMs) is increasingly constrained by memory and deployment costs, motivating compression methods for practical deployment. Many state-of-the-art compression pipelines leverage the low-rank…

Recent developments in deep learning optimization have brought about radically new algorithms based on the Linear Minimization Oracle (LMO) framework, such as $\sf Muon$ and $\sf Scion$. After over a decade of $\sf Adam$'s dominance, these…

Machine Learning · Computer Science 2025-05-20 Artem Riabinin , Egor Shulgin , Kaja Gruntkowska , Peter Richtárik

The Muon optimizer has emerged as a compelling alternative to Adam for training large language models, achieving remarkable computational savings through gradient orthogonalization. However, Muon's optimizer state is more sensitive to…

Machine Learning · Computer Science 2026-05-13 Yupeng Su , Ruijie Zhang , Ziyue Liu , Yequan Zhao , Zheng Zhang

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

To define a steepest descent method over a neural network, we need to choose a norm for each layer, a way to aggregate these norms across layers, and whether to use normalization. We systematically explore different alternatives for…

Machine Learning · Computer Science 2025-10-14 Michael Crawshaw , Chirag Modi , Mingrui Liu , Robert M. Gower

Generalisation of a deep neural network (DNN) is one major concern when employing the deep learning approach for solving practical problems. In this paper we propose a new technique, named approximated orthonormal normalisation (AON), to…

Machine Learning · Computer Science 2020-01-15 Guoqiang Zhang , Kenta Niwa , W. B. Kleijn

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

Orthonormalized updates accelerate training, improve stability, and enable robust hyperparameter transfer, but existing methods like Muon rely on dense matrix operations that clash with sharded weights in large-scale LLM training, causing…

Machine Learning · Computer Science 2025-09-16 Kwangjun Ahn , Byron Xu , Natalie Abreu , Ying Fan , Gagik Magakyan , Pratyusha Sharma , Zheng Zhan , John Langford