OptMuon: Closed-Loop Orthogonalized Momentum Methods for Stochastic Optimization with Zero-Noise Optimality
Not on the map. Why?
Abstract (arXiv)
Orthogonalized momentum updates, as used in Muon-style optimizers, have recently shown strong empirical stability in large-scale deep learning. However, most current orthogonalized methods are still paired with fixed, externally scheduled, or otherwise open-loop magnitude rules, so their scale is not directly calibrated from the realized optimization trajectory. Motivated by the closed-loop perspective behind Lipschitz-free and noise-adaptive methods, we propose OptMuon, a family of adaptive momentum orthogonalization methods for stochastic nonconvex optimization. OptMuon combines Muon-style polar-factor directions with a trajectory-dependent AdaGrad-Norm-type coefficient schedule, so that the update magnitude is determined by the observed gradient and momentum history rather than by a prescribed Lipschitz-dependent rule. The schedule does not use the smoothness constant, the variance level, or the bounded-gradient constant in parameter selection, and its running-maximum correction prevents isolated gradient spikes from causing excessive coefficient collapse. Under lower-boundedness, unbiased stochastic gradients with bounded variance, smoothness, and an almost-sure bounded stochastic-gradient condition, we prove two complementary expected-stationarity guarantees. OptMuon-A achieves the noise-adaptive rate (tildemathcal O(T-1/2+σ1/2T-1/4)) under average smoothness, while OptMuon-I achieves (tildemathcal O(T-1/2+σ1/3T-1/3)) under individual smoothness. In the zero-noise regime, both bounds automatically reduce to a nearly optimal deterministic first-order rate (tildemathcal O(T-1/2)) without manual hyperparameter retuning. These results show that closed-loop scalar adaptation can be combined with Muon-style momentum orthogonalization while retaining noise adaptivity and zero-noise optimality up to logarithmic factors.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 19 of its 24 references that are in the map. First posted on arXiv 7 Jun 2026.
Builds on
19 of 24 references.
References · 19
- 2019On the Convergence of Adam and Beyondcited by 841
- 2013Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programmingcited by 724
- 2019Momentum-Based Variance Reduction in Non-Convex SGDcited by 306
- 2018SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimatorcited by 287
- 2017SARAH: A Novel Method for Machine Learning Problems Using Stochastic Recursive Gradientcited by 220
- 2018AdaGrad stepsizes: Sharp convergence over nonconvex landscapescited by 182
- 2013Mini-batch Stochastic Approximation Methods for Nonconvex Stochastic Composite Optimizationcited by 143
- 2025Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)cited by 72
- 2025AdaMuon: Adaptive Muon Optimizercited by 67
- 2026Convergence of Muon with Newton-Schulzcited by 36
- 2025On the Convergence of Muon and Beyondcited by 31
- 2021Towards Practical Adam: Non-Convexity, Convergence Theory, and Mini-Batch Accelerationcited by 25
7 more
- 2025AdaGrad Meets Muon: Adaptive Stepsizes for Orthogonal Updatescited by 23
- 2025LiMuon: Light and Fast Muon Optimizer for Large Modelscited by 22
- 2017Stochastic Recursive Gradient Algorithm for Nonconvex Optimizationcited by 20
- 2026Adam Improves Muon: Adaptive Moment Estimation with Orthogonalized Momentumcited by 14
- 2024Adaptive Variance Reduction for Stochastic Optimization under Weaker Assumptionscited by 6
- 2022META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functionscited by 5
- 2026Distance-Aware Muon: Adaptive Step Scaling for Normalized Optimizationcited by 1
Built on by
Citing papers per year: 2026: 1.
1 paper.
- 2026Hyperball May Not Be a Free Lunchcited by 4
- 2026Hyperball May Not Be a Free Lunch24 Jul 2026