English
Related papers

Related papers: MuLoCo: Muon is a practical inner optimizer for Di…

200 papers

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

Muon has recently emerged as a strong alternative to AdamW for training neural networks, with encouraging large-scale pretraining results and growing evidence that matrix-structured updates can be faster in practice. Yet Muon, and more…

Machine Learning · Computer Science 2026-05-19 Abdurakhmon Sadiev , Artavazd Maranjyan , Ivan Ilin , Peter Richtárik

While large language models (LLMs) have emerged as a significant advancement in artificial intelligence, the hardware and computational costs for training LLMs are also significantly burdensome. Among the state-of-the-art optimizers, AdamW…

Machine Learning · Computer Science 2026-02-02 Yufei Gu , Zeke Xie

MLP is a heavily used backbone in modern deep learning (DL) architectures for supervised learning on tabular data, and AdamW is the go-to optimizer used to train tabular DL models. Unlike architecture design, however, the choice of…

Machine Learning · Computer Science 2026-04-20 Yury Gorishniy , Ivan Rubachev , Dmitrii Feoktistov , Artem Babenko

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

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

Recent research explores optimization using large language models (LLMs) by either iteratively seeking next-step solutions from LLMs or directly prompting LLMs for an optimizer. However, these approaches exhibit inherent limitations,…

Optimization and Control · Mathematics 2024-03-06 Zeyuan Ma , Hongshu Guo , Jiacheng Chen , Guojun Peng , Zhiguang Cao , Yining Ma , Yue-Jiao Gong

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

Large Language Models (LLMs) enable advanced natural language processing but face deployment challenges on resource-constrained edge devices due to high computational, memory, and energy demands. Optimizing these models requires addressing…

Machine Learning · Computer Science 2026-01-16 Jacob Sander , Brian Jalaian , Venkat R. Dasari

Distributed optimization methods such as DiLoCo have been shown to be effective in training very large models across multiple distributed workers, such as datacenters. These methods split updates into two parts: an inner optimization phase,…

Computation and Language · Computer Science 2025-02-19 Satyen Kale , Arthur Douillard , Yanislav Donchev

Training large models with distributed data parallelism (DDP) requires frequent communication of gradients across workers, which can saturate bandwidth. Infrequent communication strategies (e.g., Local SGD) reduce this overhead but, when…

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

Matrix-based preconditioned optimizers, such as Muon, have recently been shown to be more efficient than scalar-based optimizers for training large-scale neural networks, including large language models (LLMs). Recent benchmark studies of…

Machine Learning · Computer Science 2026-02-02 Yifeng Liu , Angela Yuan , Quanquan Gu

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

Although LLM training is typically centralized with high-bandwidth interconnects and large compute budgets, emerging methods target communication-constrained training in distributed environments. The model trade-offs introduced by this…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-19 Alexander Acker , Soeren Becker , Sasho Nedelkoski , Dominik Scheinert , Odej Kao , Philipp Wiesner

Recent developments have shown that Muon-type optimizers based on linear minimization oracles (LMOs) over non-Euclidean norm balls have the potential to get superior practical performance than Adam-type methods in the training of large…

Machine Learning · Computer Science 2026-04-14 Xun Qian , Alexander Gaponov , Grigory Malinovsky , Peter Richtárik

Supervised Fine-Tuning (SFT) Large Language Models (LLM) fundamentally rely on high-quality training data. While data selection and data synthesis are two common strategies to improve data quality, existing approaches often face limitations…

Computation and Language · Computer Science 2025-10-23 Zinan Tang , Xin Gao , Qizhi Pei , Zhuoshi Pan , Mengzhang Cai , Jiang Wu , Conghui He , Lijun Wu

Training large language models is generally done via optimization methods on clusters containing tens of thousands of accelerators, communicating over a high-bandwidth interconnect. Scaling up these clusters is expensive and can become…

Machine Learning · Computer Science 2025-06-13 Jari Kolehmainen , Nikolay Blagoev , John Donaghy , Oğuzhan Ersoy , Christopher Nies

The pursuit of faster optimization algorithms remains an active and important research direction in deep learning. Recently, the Muon optimizer [JJB+24] has demonstrated promising empirical performance, but its theoretical foundation…

Machine Learning · Computer Science 2025-09-30 Lizhang Chen , Jonathan Li , Qiang Liu

In large-scale optimization, the cheapness and effectiveness of update steps are the most crucial factors for a successful optimizer. Sign-based optimizers like Lion or Signum produce cheap per-step updates, whereas Muon's spectral…