跳到正文
arXiv:cs.LG· Xuheng Li, Qiwei Di, Yuan Cao, Quanquan Gu·· 3 小时前AI 评分42

Muon 为何学事实更好:谱正交化如何重塑特征学习动力学

Muon Learns Facts Better: Understanding the Role of Spectral Orthogonalization

AI 导读

研究通过可解析的事实回忆模型揭示 Muon 优化器中的谱正交化机制:在 S 个主语、R 个关系的设定下,梯度流(GF)的学习时间比为 Θ̃(√(S/R)),而谱梯度流(Spectral GF)将其降至 Θ̃(1)。

正文

View PDF HTML (experimental)

Abstract:The Muon optimizer applies spectral orthogonalization to matrix-valued updates and has shown strong performance in large-scale neural network training, yet the mechanisms of this transformation in feature learning remain poorly understood. In this work, we investigate this question through a tractable factual-recall model, where a fact maps each subject-relation pair to an answer, and a linear transformer learns the subject- and relation-dependent information required to recover this mapping. The transformer is optimized with gradient flow (GF), spectral GF, or Sign GF, which are continuous-time limits of gradient descent, Muon, and Adam, respectively. Prior studies (Nichani et al., 2025) have shown that when the number of subjects exceeds the number of relations, GF learns relation-dependent information before subject-dependent information, producing a feature-separation phase during training. We characterize this separation with the learning times when the subject- and relation-dependent components of the prediction reach a target accuracy. With $S$ subjects and $R$ relations, GF has a learning-time ratio of $\widetilde{\Theta}(\sqrt{S/R})$, whereas Spectral GF reduces this ratio to $\widetilde{\Theta}(1)$. In addition, for fixed $S$ and $R$, the subject- and relation-dependent errors decay as $1/(T\log T)$ in training time $T$ under GF, but as $\exp(-\mathrm{poly}(T))$ under spectral GF. Finally, we show that GF and spectral GF are equivariant under orthogonal transformations of the token embeddings, whereas Sign GF is not: Different orthonormal embeddings can potentially produce no feature separation, a large feature-separation phase, or even a reversed learning order. These results provide a mechanistic view of how spectral orthogonalization can fundamentally reshape feature-learning dynamics.
Comments: 47 pages, 8 figures
Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)
Cite as: arXiv:2610.02798 [cs.LG]
  (or arXiv:2610.02798v1 [cs.LG] for this version)
  https://doi.org/10.48550/arXiv.2610.02798

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Xuheng Li [view email]
[v1] Fri, 2 Oct 2026 04:42:33 UTC (186 KB)

来源:arXiv:cs.LG · arxiv.org