mlsanityData to 14 Oct 2026

OptMuon: Closed-Loop Orthogonalized Momentum Methods for Stochastic Optimization with Zero-Noise Optimality

arXiv 2606.08783 ↗First posted 7 Jun 2026math.OC cs.LG cs.NAcited by 1

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

  1. 2019On the Convergence of Adam and Beyondcited by 841
  2. 2013Stochastic First- and Zeroth-order Methods for Nonconvex Stochastic Programmingcited by 724
  3. 2019Momentum-Based Variance Reduction in Non-Convex SGDcited by 306
  4. 2018SPIDER: Near-Optimal Non-Convex Optimization via Stochastic Path Integrated Differential Estimatorcited by 287
  5. 2017SARAH: A Novel Method for Machine Learning Problems Using Stochastic Recursive Gradientcited by 220
  6. 2018AdaGrad stepsizes: Sharp convergence over nonconvex landscapescited by 182
  7. 2013Mini-batch Stochastic Approximation Methods for Nonconvex Stochastic Composite Optimizationcited by 143
  8. 2025Gluon: Making Muon & Scion Great Again! (Bridging Theory and Practice of LMO-based Optimizers for LLMs)cited by 72
  9. 2025AdaMuon: Adaptive Muon Optimizercited by 67
  10. 2026Convergence of Muon with Newton-Schulzcited by 36
  11. 2025On the Convergence of Muon and Beyondcited by 31
  12. 2021Towards Practical Adam: Non-Convexity, Convergence Theory, and Mini-Batch Accelerationcited by 25
7 more
  1. 2025AdaGrad Meets Muon: Adaptive Stepsizes for Orthogonal Updatescited by 23
  2. 2025LiMuon: Light and Fast Muon Optimizer for Large Modelscited by 22
  3. 2017Stochastic Recursive Gradient Algorithm for Nonconvex Optimizationcited by 20
  4. 2026Adam Improves Muon: Adaptive Moment Estimation with Orthogonalized Momentumcited by 14
  5. 2024Adaptive Variance Reduction for Stochastic Optimization under Weaker Assumptionscited by 6
  6. 2022META-STORM: Generalized Fully-Adaptive Variance Reduced SGD for Unbounded Functionscited by 5
  7. 2026Distance-Aware Muon: Adaptive Step Scaling for Normalized Optimizationcited by 1

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.