English
Related papers

Related papers: MuonEq: Balancing Before Orthogonalization with Li…

200 papers

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…

Muon's matrix-level update couples two distinct effects: spectral control via a polar map, and equivariance under orthogonal changes of multiplicity-space basis (Schur gauge-equivariance). We separate them with PolarAdamW, a controlled…

Machine Learning · Computer Science 2026-05-11 Haozhou Zhang

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

Efficient fine-tuning of vision-language models (VLMs) like CLIP for specific downstream tasks is gaining significant attention. Previous works primarily focus on prompt learning to adapt the CLIP into a variety of downstream tasks,…

Computer Vision and Pattern Recognition · Computer Science 2024-10-17 Jinlong Li , Dong Zhao , Zequn Jie , Elisa Ricci , Lin Ma , Nicu Sebe

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 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

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

Most first-order optimizers treat matrix-valued parameters as vectors, ignoring the intrinsic geometry of hidden-layer weights in neural networks. Muon addresses this mismatch by updating along the polar factor of a momentum matrix, but its…

Optimization and Control · Mathematics 2026-05-11 Sayantan Choudhury , Xiaoran Cheng , Martin Takáč , Sen Na , Mladen Kolar

Orthogonality is widely used for training deep neural networks (DNNs) due to its ability to maintain all singular values of the Jacobian close to 1 and reduce redundancy in representation. This paper proposes a computationally efficient and…

Computer Vision and Pattern Recognition · Computer Science 2020-04-03 Lei Huang , Li Liu , Fan Zhu , Diwen Wan , Zehuan Yuan , Bo Li , Ling Shao

This work presents a novel, fully Riemannian framework for Low-Rank Adaptation (LoRA) that geometrically treats low-rank adapters by optimizing them directly on the fixed-rank manifold. This formulation eliminates the parametrization…

Many optimizers can be interpreted as steepest-descent methods under norm-induced geometries, and thus inherit corresponding implicit biases. We introduce \nameA{} (\fullname{}), which combines spectral control from orthogonalized update…

Machine Learning · Computer Science 2026-02-10 Zixiao Wang , Yifei Shen , Huishuai Zhang

A range of recent optimizers have emerged that approximate the same "matrix-whitening" transformation in various ways. In this work, we systematically deconstruct such optimizers, aiming to disentangle the key components that explain…

Machine Learning · Computer Science 2025-10-30 Kevin Frans , Pieter Abbeel , Sergey Levine

Modern deep learning commonly relies on AdamW with prescribed learning rate schedules, but recent works challenge both components: Schedule-Free optimization removes explicit schedules via iterate averaging, and Muon improves the update…

Machine Learning · Computer Science 2026-05-22 Jueun Kim , Baekrok Shin , Jihun Yun , Beomhan Baek , Minhak Song , Chulhee Yun

The recent empirical success of the Muon optimizer has renewed interest in non-Euclidean optimization, typically justified by similarities with second-order methods, and linear minimization oracle (LMO) theory. In this paper, we challenge…

The optimisation of neural networks can be sped up by orthogonalising the gradients before the optimisation step, ensuring the diversification of the learned representations. We orthogonalise the gradients of the layer's components/filters…

Machine Learning · Computer Science 2022-02-16 Mark Tuddenham , Adam Prügel-Bennett , Jonathan Hare

The $\mu$-parameterization ($\mu$P) provides a principled foundation for large language model (LLM) training by prescribing width-independent learning dynamics, which in turn enables predictable scaling behavior and robust hyperparameter…

Machine Learning · Computer Science 2026-01-08 John Zhao

In this article, we explore the use of various matrix norms for optimizing functions of weight matrices, a crucial problem in training large language models. Moving beyond the spectral norm underlying the Muon update, we leverage duals of…

Optimization and Control · Mathematics 2025-12-11 Alexey Kravatskiy , Ivan Kozyrev , Nikolai Kozlov , Alexander Vinogradov , Daniil Merkulov , Ivan Oseledets

In LLM training, normalization layers and optimizers are typically treated as independent design choices. In a 3x2 factorial at 1B parameters and 1000 training steps, we show this assumption can fail: Dynamic Erf (Derf; Chen & Liu, 2025)…

Artificial Intelligence · Computer Science 2026-04-03 Abdelrahman Abouzeid

A central question in modern deep learning is how to design optimizers whose behavior remains stable as the network width $w$ increases. We address this question by interpreting several widely used neural-network optimizers, including…

Machine Learning · Computer Science 2026-03-11 Ruihan Xu , Jiajin Li , Yiping Lu

Recently, Muon and related spectral optimizers have demonstrated strong empirical performance as scalable stochastic methods, often outperforming Adam. Yet their behaviour remains poorly understood. We analyze stochastic spectral…

Optimization and Control · Mathematics 2026-05-12 Elliot Paquette , Noah Marshall , Lucas Benigni , Guangyuan Wang , Atish Agarwala , Courtney Paquette
‹ Prev 1 3 4 5 6 7 10 Next ›