mlsanityData to 14 Oct 2026

Optimizer Geometry Sets the Pace: Spectral Learning Dynamics in Matrix Factorization

arXiv 2610.04249 ↗First posted 3 Oct 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Recent successes of matrix- and curvature-based optimizers have renewed interest in how update geometry shapes learning. These methods normalize or precondition updates, changing how different components progress during training. In deep matrix factorization, the geometry that slows gradient descent (GD) favors low-rank solutions by delaying the emergence of small singular modes. This raises the question of what remains of that spectral bias when normalization or curvature correction weakens or removes the slowdown. We study how optimizer geometry and depth jointly govern this behavior through a common framework for singular mode dynamics. Under explicit balance and alignment assumptions, we derive birth, saturation, and decay laws for Euclidean GD, coordinate-wise updates of SignGD and an instantaneous Adam approximation, spectral updates of Muon and cumulative Shampoo, and a block curvature model of K-FAC. The resulting picture is not a simple ordering from stronger to weaker low-rank bias. To highlight, SignGD and ideal Muon eliminate the divergent birth barrier and drive unsupported modes to zero in finite time. Cumulative Shampoo initially retains GD's depth-dependent barrier, then accumulated gradients produce a catch-up phase while making previously active modes increasingly persistent. Undamped K-FAC cancels the factorization-induced slowdown while preserving the ordering of the target singular values, whereas positive damping introduces a spectral threshold below which the slow GD phase laws reappear. These results give normalization, accumulated state, damping, and depth a direct interpretation as controls determining when modes emerge, persist, and disappear during training.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 36 of its 40 references that are in the map. First posted on arXiv 3 Oct 2026.

Builds on

36 of 40 references.

References · 36

  1. 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,621
  2. 2015Optimizing Neural Networks with Kronecker-factored Approximate Curvaturecited by 796
  3. 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
  4. 2019Wide Neural Networks of Any Depth Evolve as Linear Models Under Gradient Descentcited by 738
  5. 2017The Implicit Bias of Gradient Descent on Separable Datacited by 655
  6. 2018signSGD: Compressed Optimisation for Non-Convex Problemscited by 571
  7. 2025Kimi K2: Open Agentic Intelligencecited by 567
  8. 2025Muon is Scalable for LLM Trainingcited by 428
  9. 2018Shampoo: Preconditioned Stochastic Tensor Optimizationcited by 426
  10. 2019Implicit Regularization in Deep Matrix Factorizationcited by 405
  11. 2017Implicit Regularization in Matrix Factorizationcited by 322
  12. 2018On the Optimization of Deep Networks: Implicit Acceleration by Overparameterizationcited by 284
24 more
  1. 2018Characterizing Implicit Bias in Terms of Optimization Geometrycited by 266
  2. 2017The Marginal Value of Adaptive Gradient Methods in Machine Learningcited by 250
  3. 2018Algorithmic Regularization in Learning Deep Homogeneous Models: Layers are Automatically Balancedcited by 177
  4. 2020Towards Resolving the Implicit Bias of Gradient Descent for Matrix Factorization: Greedy Low-Rank Learningcited by 150
  5. 2020Implicit Regularization in Deep Learning May Not Be Explainable by Normscited by 119
  6. 2025Muon Optimizes Under Spectral Norm Constraintscited by 86
  7. 2018Convergence and Dynamical Behavior of the ADAM Algorithm for Non-Convex Stochastic Optimizationcited by 49
  8. 2020The Implicit Bias for Adaptive Optimization Algorithms on Homogeneous Neural Networkscited by 46
  9. 2023Understanding Incremental Learning of Gradient Descent: A Fine-grained Analysis of Matrix Sensingcited by 42
  10. 2025Implicit Bias of Spectral Descent and Muon on Multiclass Separable Datacited by 41
  11. 2024The Implicit Bias of Adam on Separable Datacited by 36
  12. 2023On the Implicit Bias of Adamcited by 27
  13. 2025The Rich and the Simple: On the Implicit Bias of Adam and SGDcited by 13
  14. 2026The Implicit Bias of Adam and Muon on Smooth Homogeneous Neural Networkscited by 11
  15. 2026To Use or not to Use Muon: How Simplicity Bias in Optimizers Matterscited by 10
  16. 2026Uniform Spectral Growth and Convergence of Muon in LoRA-Style Matrix Factorizationcited by 9
  17. 2022Analysis of Convolutions, Non-linearity and Depth in Graph Neural Networks using Neural Tangent Kernelcited by 8
  18. 2026Clarifying Shampoo: Adapting Spectral Descent to Stochasticity and the Parameter Trajectorycited by 8
  19. 2026SOAP, Muon, and Beyond: Pushing LLM Pretraining Scalescited by 6
  20. 2021Depth Without the Magic: Inductive Bias of Natural Gradient Descentcited by 5
  21. 2024Continuous-Time Analysis of Adaptive Optimization and Normalizationcited by 4
  22. 2026The Quantization Benefits of Residual-Free Transformerscited by 4
  23. 2026Muon learns balanced solutions in matrix factorization without slow saddle-to-saddle dynamicscited by 3
  24. 2026Reassessing Muon for Matrix Factorizationcited by 1

Built on by

Not cited yet.