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