Gradient descent aligns the layers of deep linear networks
Not on the map. Why?
Abstract (arXiv)
This paper establishes risk convergence and asymptotic weight matrix alignment --- a form of implicit regularization --- of gradient flow and gradient descent when applied to deep linear networks on linearly separable data. In more detail, for gradient flow applied to strictly decreasing loss functions (with similar results for gradient descent with particular decreasing step sizes): (i) the risk converges to 0; (ii) the normalized i-th weight matrix asymptotically equals its rank-1 approximation uivitop; (iii) these rank-1 matrices are aligned across layers, meaning |vi+1topui|→1. In the case of the logistic loss (binary cross entropy), more can be said: the linear function induced by the network --- the product of its weight matrices --- converges to the same direction as the maximum margin solution. This last property was identified in prior work, but only under assumptions on gradient descent which here are implied by the alignment phenomenon.
Key facts. Cited by 182 papers in the map (data through 7 Oct 2026). First posted on arXiv 4 Oct 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 30; 2022: 34; 2023: 26; 2024: 33; 2025: 34; 2026: 25.
182 papers.
Sort:
By area:
- 2021Understanding Dimensional Collapse in Contrastive Self-supervised Learningcited by 374
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2021Self-supervised Learning is More Robust to Dataset Imbalancecited by 122
- 2021Implicit Bias of SGD for Diagonal Linear Networks: a Provable Benefit of Stochasticitycited by 107
- 2022Neural Collapse: A Review on Modelling Principles and Generalizationcited by 95
- 2022On the Implicit Bias in Deep-Learning Algorithmscited by 84
- 2022Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Modelscited by 84
- 2021Saddle-to-Saddle Dynamics in Deep Linear Networks: Small Initialization Training, Symmetry, and Sparsitycited by 83
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Biascited by 82
- 2022Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputscited by 74
- 2021On the Implicit Bias of Initialization Shape: Beyond Infinitesimal Mirror Descentcited by 69
38 more
- 2023Max-Margin Token Selection in Attention Mechanismcited by 57
- 2024Implicit Bias of AdamW: ℓ_∞ Norm Constrained Optimizationcited by 54
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2023The Local Learning Coefficient: A Singularity-Aware Complexity Measurecited by 50
- 2021Large Learning Rate Tames Homogeneity: Convergence and Balancing Effectcited by 48
- 2022Implicit Bias in Leaky ReLU Networks Trained on High-Dimensional Datacited by 46
- 2022Towards Understanding and Mitigating Dimensional Collapse in Heterogeneous Federated Learningcited by 45
- 2023Abide by the Law and Follow the Flow: Conservation Laws for Gradient Flowscited by 44
- 2025Training Dynamics of In-Context Learning in Linear Attentioncited by 44
- 2021Implicit Regularization in Tensor Factorizationcited by 43
- 2023Implicit Bias of Gradient Descent for Logistic Regression at the Edge of Stabilitycited by 42
- 2024Get rich quick: exact solutions reveal how unbalanced initializations promote rapid feature learningcited by 41
- 2025Grokking at the Edge of Numerical Stabilitycited by 41
- 2021Understanding the role of importance weighting for deep learningcited by 38
- 2022Implicit Bias of Large Depth Networks: a Notion of Rank for Nonlinear Functionscited by 38
- 2022Topology-aware Generalization of Decentralized SGDcited by 37
- 2022The Neural Race Reduction: Dynamics of Abstraction in Gated Networkscited by 37
- 2023(S)GD over Diagonal Linear Networks: Implicit Regularisation, Large Stepsizes and Edge of Stabilitycited by 35
- 2021Continuous vs. Discrete Optimization of Deep Neural Networkscited by 34
- 2021On Margin Maximization in Linear and ReLU Networkscited by 34
- 2022Training invariances and the low-rank phenomenon: beyond linear networkscited by 33
- 2024The Implicit Bias of Adam on Separable Datacited by 32
- 2025Symmetry in Neural Network Parameter Spacescited by 31
- 2022Regression as Classification: Influence of Task Formulation on Neural Network Featurescited by 29
- 2024Approaching Deep Learning through the Spectral Dynamics of Weightscited by 29
- 2021Properties of the After Kernelcited by 27
- 2022Implicit Regularization in Hierarchical Tensor Factorization and Deep Convolutional Neural Networkscited by 27
- 2023Understanding Certified Training with Interval Bound Propagationcited by 26
- 2024Compressible Dynamics in Deep Overparameterized Low-Rank Learning & Adaptationcited by 26
- 2022The Asymmetric Maximum Margin Bias of Quasi-Homogeneous Neural Networkscited by 25
- 2023On the Implicit Bias of Adamcited by 25
- 2022Convergence of gradient descent for deep neural networkscited by 24
- 2023Trajectory Alignment: Understanding the Edge of Stability Phenomenon via Bifurcation Theorycited by 24
- 2021Does Momentum Change the Implicit Regularization on Separable Data?cited by 21
- 2022Bayesian Interpolation with Deep Linear Networkscited by 21
- 2021Understanding Deflation Process in Over-parametrized Tensor Decompositioncited by 20
- 2022Infinite-width limit of deep linear neural networkscited by 20
- 2021Towards Understanding Learning in Neural Networks with Linear Teacherscited by 19
50 most cited of 182 All 182 (JSON)
- 2026Muon learns balanced solutions in matrix factorization without slow saddle-to-saddle dynamics29 Jun 2026
- 2026Conservation Laws for Modern Neural Architectures16 Jun 2026
- 2026Conservation Laws from Data Symmetry in Neural Networks9 Jun 2026
- 2026Deciphering Two Training Clocks in Grokking via Deep Linear Network Theory with Conditional ReLU Reduction4 Jun 2026
- 2026When Both Layers Learn: Training Dynamics of Representing Linear Models via ReLU Networks3 Jun 2026
- 2026Towards the Connection between Activation Sparsity and Flat Minima25 May 2026
- 2026The Implicit Bias of Depth: From Neural Collapse to Softmax Codes21 May 2026
- 2026Position: Weight Space Should Be a First-Class Generative AI Modality18 May 2026
- 2026Flag Varieties: A Geometric Framework for Deep Network Alignment11 May 2026
- 2026Why Geometric Continuity Emerges in Deep Neural Networks: Residual Connections and Rotational Symmetry Breaking6 May 2026
- 2026A Theory of Saddle Escape in Deep Nonlinear Networks2 May 2026
- 2026Nexus: Same Pretraining Loss, Better Downstream Generalization via Common Minima10 Apr 2026
38 more
- 2026Hard labels sampled from sparse targets mislead rotation invariant algorithms21 Mar 2026
- 2026Gradient Flow Polarizes Softmax Outputs towards Low-Entropy Solutions6 Mar 2026
- 2026Implicit Bias in Deep Linear Discriminant Analysis3 Mar 2026
- 2026Turning Black Box into White Box: Dataset Distillation Leaks1 Mar 2026
- 2026To Use or not to Use Muon: How Simplicity Bias in Optimizers Matters28 Feb 2026
- 2026The Implicit Bias of Adam and Muon on Smooth Homogeneous Neural Networks18 Feb 2026
- 2026Why Deep Jacobian Spectra Separate: Depth-Induced Scaling and Singular-Vector Alignment12 Feb 2026
- 2026On the implicit regularization of Langevin dynamics with projected noise12 Feb 2026
- 2026Deep Learning of Compositional Targets with Hierarchical Spectral Methods11 Feb 2026
- 2026The Effect of Mini-Batch Noise on the Implicit Bias of Adam2 Feb 2026
- 2026Over-Alignment vs Over-Fitting: The Role of Feature Learning Strength in Generalization31 Jan 2026
- 2026Data Distribution as a Lever for Guiding Optimizers Toward Superior Generalization in LLMs31 Jan 2026
- 2026The Impact of Anisotropic Covariance Structure on the Training Dynamics and Generalization Error of Linear Networks11 Jan 2026
- 2025Saddle-to-Saddle Dynamics Explains A Simplicity Bias Across Neural Network Architectures23 Dec 2025
- 2025Diagonalizing the Softmax: Hadamard Initialization for Tractable Cross-Entropy Dynamics3 Dec 2025
- 2025Tuning-Free Structured Sparse Recovery of Multiple Measurement Vectors using Implicit Regularization3 Dec 2025
- 2025Towards Understanding Generalization in DP-GD: A Case Study in Training Two-Layer CNNs27 Nov 2025
- 2025Prediction horizon shapes representations in predictive learning12 Nov 2025
- 2025Regularization Implies balancedness in the deep linear network3 Nov 2025
- 2025Implicit Bias of Per-sample Adam on Separable Data: Departure from the Full-batch Regime30 Oct 2025
- 2025How Muon's Spectral Design Benefits Generalization: A Study on Imbalanced Data27 Oct 2025
- 2025Neural Collapse under Gradient Flow on Shallow ReLU Networks for Orthogonally Separable Data24 Oct 2025
- 2025On the Neural Feature Ansatz for Deep Neural Networks17 Oct 2025
- 2025From Condensation to Rank Collapse: A Two-Stage Analysis of Transformer Training Dynamics8 Oct 2025
- 2025PENEX: AdaBoost-Inspired Neural Network Regularization2 Oct 2025
- 2025Low Rank Gradients and Where to Find Them1 Oct 2025
- 2025Closed-form ℓr norm scaling with data for overparameterized linear regression and diagonal linear networks under ℓp bias25 Sep 2025
- 2025The Riemannian Geometry Associated to Gradient Flows of Linear Convolutional Networks8 Jul 2025
- 2025Symmetry in Neural Network Parameter Spaces16 Jun 2025
- 2025Transformative or Conservative? Conservation laws for ResNets and Transformers6 Jun 2025
- 2025Heavy-Ball Momentum Method in Continuous Time and Discretization Error Analysis3 Jun 2025
- 2025Saddle-To-Saddle Dynamics in Deep ReLU Networks: Low-Rank Bias in the First Saddle Escape27 May 2025
- 2025The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks23 May 2025
- 2025Embedding principle of homogeneous neural network for classification problem18 May 2025
- 2025Understanding Nonlinear Implicit Bias via Region Counts in Input Space16 May 2025
- 2025An overview of condensation phenomenon in deep learning13 Apr 2025
- 2025Gradient Descent Robustly Learns the Intrinsic Dimension of Data in Training Convolutional Neural Networks11 Apr 2025
- 2025AYLA: Architecting a loss landscape in shallow neural networks to accelerate feature recovery2 Apr 2025
50 newest of 182 All 182 (JSON)
- 2021Understanding Dimensional Collapse in Contrastive Self-supervised Learningcited by 374
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2021Self-supervised Learning is More Robust to Dataset Imbalancecited by 122
- 2021Implicit Bias of SGD for Diagonal Linear Networks: a Provable Benefit of Stochasticitycited by 107
- 2022Neural Collapse: A Review on Modelling Principles and Generalizationcited by 95
- 2022On the Implicit Bias in Deep-Learning Algorithmscited by 84
- 2022Same Pre-training Loss, Better Downstream: Implicit Bias Matters for Language Modelscited by 84
- 2021Saddle-to-Saddle Dynamics in Deep Linear Networks: Small Initialization Training, Symmetry, and Sparsitycited by 83
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Biascited by 82
- 2022Gradient flow dynamics of shallow ReLU networks for square loss and orthogonal inputscited by 74
- 2021On the Implicit Bias of Initialization Shape: Beyond Infinitesimal Mirror Descentcited by 69
12 most cited of 180 All 180 (JSON)
- 2026Muon learns balanced solutions in matrix factorization without slow saddle-to-saddle dynamics29 Jun 2026
- 2026Conservation Laws for Modern Neural Architectures16 Jun 2026
- 2026Conservation Laws from Data Symmetry in Neural Networks9 Jun 2026
- 2026Deciphering Two Training Clocks in Grokking via Deep Linear Network Theory with Conditional ReLU Reduction4 Jun 2026
- 2026When Both Layers Learn: Training Dynamics of Representing Linear Models via ReLU Networks3 Jun 2026
- 2026Towards the Connection between Activation Sparsity and Flat Minima25 May 2026
- 2026The Implicit Bias of Depth: From Neural Collapse to Softmax Codes21 May 2026
- 2026Position: Weight Space Should Be a First-Class Generative AI Modality18 May 2026
- 2026Flag Varieties: A Geometric Framework for Deep Network Alignment11 May 2026
- 2026Why Geometric Continuity Emerges in Deep Neural Networks: Residual Connections and Rotational Symmetry Breaking6 May 2026
- 2026A Theory of Saddle Escape in Deep Nonlinear Networks2 May 2026
- 2026Nexus: Same Pretraining Loss, Better Downstream Generalization via Common Minima10 Apr 2026
12 newest of 180 All 180 (JSON)