mlsanityData to 7 Oct 2026

Spectral Gradient Descent Mitigates Anisotropy-Driven Misalignment: A Case Study in Phase Retrieval

arXiv 2601.22652 ↗First posted 30 Jan 2026stat.ML cs.LGcited by 5

Not on the map. Why?

Abstract (arXiv)

Spectral gradient methods, such as the Muon optimizer, modify gradient updates by preserving directional information while discarding scale, and have shown strong empirical performance in deep learning. We investigate the mechanisms underlying these gains through a dynamical analysis of a nonlinear phase retrieval model with anisotropic Gaussian inputs, equivalent to training a two-layer neural network with the quadratic activation and fixed second-layer weights. Focusing on a spiked covariance setting where the dominant variance direction is orthogonal to the signal, we show that gradient descent (GD) suffers from a variance-induced misalignment: during the early escaping stage, the high-variance but uninformative spike direction is multiplicatively amplified, degrading alignment with the true signal under strong anisotropy. In contrast, spectral gradient descent (SpecGD) removes this spike amplification effect, leading to stable alignment and accelerated noise contraction. Numerical experiments confirm the theory and show that these phenomena persist under broader anisotropic covariances.

Key facts. Cited by 5 papers in the map (data through 7 Oct 2026). Builds on 41 of its 55 references that are in the map. First posted on arXiv 30 Jan 2026.

Builds on

41 of 55 references.

References · 41

  1. 2015Optimizing Neural Networks with Kronecker-factored Approximate Curvaturecited by 776
  2. 2021Explaining Neural Scaling Lawscited by 353
  3. 2023SGD learning on neural networks: leap complexity and saddle-to-saddle dynamicscited by 142
  4. 2022The merged-staircase property: a necessary and nearly sufficient condition for SGD learning of sparse functions on two-layer neural networkscited by 141
  5. 2014Phase Retrieval via Wirtinger Flow: Theory and Algorithmscited by 123
  6. 2019Dynamics of stochastic gradient descent for two-layer neural networks in the teacher-student setupcited by 112
  7. 2024A Dynamical Model of Neural Scaling Lawscited by 105
  8. 2022A Solvable Model of Neural Scaling Lawscited by 101
  9. 2025Muon Optimizes Under Spectral Norm Constraintscited by 77
  10. 2022High-dimensional limit theorems for SGD: Effective dynamics and critical scalingcited by 69
  11. 20244+3 Phases of Compute-Optimal Neural Scaling Lawscited by 66
  12. 2024Scaling Laws in Linear Regression: Compute, Parameters, and Datacited by 54
29 more
  1. 2020Optimization and Generalization of Shallow Neural Networks with Quadratic Activation Functionscited by 50
  2. 2022Phase diagram of Stochastic Gradient Descent in high-dimensional two-layer neural networkscited by 50
  3. 2024The Benefits of Reusing Batches for Gradient Descent in Two-Layer Networks: Breaking the Curse of Information and Leap Exponentscited by 50
  4. 2025PolarGrad: A Class of Matrix-Gradient Optimizers from a Unifying Preconditioning Perspectivecited by 48
  5. 2024Scaling and renormalization in high-dimensional regressioncited by 45
  6. 2023From high-dimensional & mean-field dynamics to dimensionless ODEs: A unifying approach to SGD in two-layers networkscited by 42
  7. 2025Muon Outperforms Adam in Tail-End Associative Memory Learningcited by 38
  8. 2024Repetita Iuvant: Data Repetition Allows SGD to Learn High-Dimensional Multi-Index Functionscited by 35
  9. 2019Online Stochastic Gradient Descent with Arbitrary Initialization Solves Non-smooth, Non-convex Phase Retrievalcited by 34
  10. 2025Implicit Bias of Spectral Descent and Muon on Multiclass Separable Datacited by 33
  11. 2025Isotropic Curvature Model for Understanding Deep Learning Optimization: Is Gradient Orthogonalization Optimal?cited by 30
  12. 2025On the Convergence of Muon and Beyondcited by 28
  13. 2026Preconditioning Benefits of Spectral Orthogonalization in Muoncited by 28
  14. 2023Hitting the High-Dimensional Notes: An ODE for SGD learning dynamics on GLMs and multi-index modelscited by 25
  15. 2025When do spectral gradient updates help in deep learning?cited by 25
  16. 2025Convergence Bound and Critical Batch Size of Muon Optimizercited by 24
  17. 2025Learning quadratic neural networks in high dimensions: SGD dynamics and scaling lawscited by 23
  18. 2023On the Impact of Overparameterization on the Training of a Shallow Neural Network in High Dimensionscited by 21
  19. 2025Scaling Laws and Spectra of Shallow Neural Networks in the Feature Learning Regimecited by 18
  20. 2017The nonsmooth landscape of phase retrievalcited by 16
  21. 2025How Muon's Spectral Design Benefits Generalization: A Study on Imbalanced Datacited by 16
  22. 2017Phase Retrieval via Randomized Kaczmarz: Theoretical Guaranteescited by 15
  23. 2025Survey on Algorithms for multi-index modelscited by 15
  24. 2023Escaping mediocrity: how two-layer networks learn hard generalized linear models with SGDcited by 14
  25. 2025The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networkscited by 11
  26. 2024Analyzing Neural Scaling Laws in Two-Layer Networks with Power-Law Data Spectracited by 9
  27. 2025Kernel ridge regression under power-law data: spectrum and generalizationcited by 8
  28. 2025Learning a Single Index Model from Anisotropic Data with vanilla Stochastic Gradient Descentcited by 4
  29. 2025Fast Escape, Slow Convergence: Learning Dynamics of Phase Retrieval under Power-Law Datacited by 3

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 5.

5 papers.