English
Related papers

Related papers: Turbo-Muon: Accelerating Orthogonality-Based Optim…

200 papers

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

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

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

Recent efforts to accelerate LLM pretraining have focused on computationally-efficient approximations that exploit second-order structure. This raises a key question for large-scale training: how much performance is forfeited by these…

Machine Learning · Computer Science 2026-04-21 Natalie Abreu , Nikhil Vyas , Sham Kakade , Depen Morwani

The majority of parameters in neural networks are naturally represented as matrices. However, most commonly used optimizers treat these matrix parameters as flattened vectors during optimization, potentially overlooking their inherent…

Machine Learning · Statistics 2026-04-15 Wei Shen , Ruichuan Huang , Minhui Huang , Cong Shen , Jiawei 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

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 optimization of large language models (LLMs) remains a critical challenge, particularly as model scaling exacerbates sensitivity to algorithmic imprecision and training instability. Recent advances in optimizers have improved…

Machine Learning · Computer Science 2025-11-26 Wei He , Kai Han , Hang Zhou , Hanting Chen , Zhicheng Liu , Xinghao Chen , Yunhe Wang

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

Matrix-based optimizers have demonstrated immense potential in training Large Language Models (LLMs), however, designing an ideal optimizer remains a formidable challenge. A superior optimizer must satisfy three core desiderata: efficiency,…

Machine Learning · Computer Science 2026-05-06 Jinghui Yuan , Jiaxuan Zou , Shuo Wang , Yong Liu , Feiping Nie

Adversarial training (AT) remains one of the most reliable empirical defenses against adversarial attacks. Its robustness critically depends on how the underlying min-max objective is optimized. In practice, Stochastic Gradient Descent…

Machine Learning · Computer Science 2026-05-27 Jun Yan , Weiquan Huang , Jiankai Zuo , Yujian Mo , Xi Fang , Chengliang Wu , Zeming Wei

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

Newton's method is a fundamental technique in optimization with quadratic convergence within a neighborhood around the optimum. However reaching this neighborhood is often slow and dominates the computational costs. We exploit two…

Machine Learning · Computer Science 2016-05-24 Hadi Daneshmand , Aurelien Lucchi , Thomas Hofmann

We propose a Newton-based scheme, initialized by neural operator predictions, to accelerate the parametric solution of nonlinear problems in computational solid mechanics. First, a physics informed conditional neural field is trained to…

Machine Learning · Computer Science 2025-11-11 Kianoosh Taghikhani , Yusuke Yamazaki , Jerry Paul Varghese , Markus Apel , Reza Najian Asl , Shahed Rezaei

Proximal methods are known to identify the underlying substructure of nonsmooth optimization problems. Even more, in many interesting situations, the output of a proximity operator comes with its structure at no additional cost, and…

Optimization and Control · Mathematics 2023-02-10 Gilles Bareilles , Franck Iutzeler , Jérôme Malick

The increasing size of neural networks has led to a growing demand for methods of efficient fine-tuning. Recently, an orthogonal fine-tuning paradigm was introduced that uses orthogonal matrices for adapting the weights of a pretrained…

Machine Learning · Computer Science 2024-06-17 Mikhail Gorbunov , Nikolay Yudin , Vera Soboleva , Aibek Alanov , Alexey Naumov , Maxim Rakhuba

The ever-growing demand and complexity of machine learning are putting pressure on hyper-parameter tuning systems: while the evaluation cost of models continues to increase, the scalability of state-of-the-arts starts to become a crucial…

Machine Learning · Computer Science 2022-01-19 Yang Li , Yu Shen , Huaijun Jiang , Wentao Zhang , Jixiang Li , Ji Liu , Ce Zhang , Bin Cui

Physics-informed neural networks and neural operators often suffer from severe optimization difficulties caused by ill-conditioned gradients, multi-scale spectral behavior, and stiffness induced by physical constraints. Recently, the Muon…

Machine Learning · Computer Science 2026-02-19 Binghang Lu , Jiahao Zhang , Guang Lin

The recently proposed Muon optimizer updates weight matrices via orthogonalized momentum and has demonstrated strong empirical success in large language model training. However, it remains unclear how to determine the learning rates for…

Machine Learning · Computer Science 2025-09-09 Minxin Zhang , Yuxuan Liu , Hayden Schaeffer

Muon is a matrix-aware optimizer that leverages Newton-Schulz (NS) iterations to enforce spectral gradient orthogonalization by driving all singular values of the momentum matrix toward 1. While this uniform spectral whitening enhances…

Machine Learning · Computer Science 2026-05-20 Chongyu Fan , Gaowen Liu , Mingyi Hong , Ramana Rao Kompella , Sijia Liu