Implicit Bias in Deep Linear Classification: Initialization Scale vs Training Accuracy
Not on the map. Why?
Abstract (arXiv)
We provide a detailed asymptotic study of gradient flow trajectories and their implicit optimization bias when minimizing the exponential loss over "diagonal linear networks". This is the simplest model displaying a transition between "kernel" and non-kernel ("rich" or "active") regimes. We show how the transition is controlled by the relationship between the initialization scale and how accurately we minimize the training loss. Our results indicate that some limit behaviors of gradient descent only kick in at ridiculous training accuracies (well beyond 10-100). Moreover, the implicit bias at reasonable initialization scales and training accuracies is more complex and not captured by these limits.
Key facts. Cited by 70 papers in the map (data through 7 Oct 2026). First posted on arXiv 13 Jul 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 20; 2022: 16; 2023: 13; 2024: 13; 2025: 5; 2026: 3.
70 papers.
Sort:
- 2021A Geometric Analysis of Neural Collapse with Unconstrained Featurescited by 226
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2021Label Noise SGD Provably Prefers Flat Global Minimizerscited by 121
- 2022On the Implicit Bias in Deep-Learning Algorithmscited 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
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 76
- 2023Generalization on the Unseen, Logic Reasoning and Degree Curriculumcited by 73
- 2021On the Implicit Bias of Initialization Shape: Beyond Infinitesimal Mirror Descentcited by 69
- 2023Transformers as Support Vector Machinescited by 67
- 2022SGD with Large Step Sizes Learns Sparse Featurescited by 66
- 2023Max-Margin Token Selection in Attention Mechanismcited by 57
38 more
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2023Transformers learn through gradual rank increasecited by 52
- 2024Get rich quick: exact solutions reveal how unbalanced initializations promote rapid feature learningcited by 41
- 2022Implicit Bias of Gradient Descent on Reparametrized Models: On Equivalence to Mirror Descentcited by 38
- 2022Implicit Bias of Large Depth Networks: a Notion of Rank for Nonlinear Functionscited by 38
- 2021On the Theory of Implicit Deep Learning: Global Convergence with Implicit Layerscited by 35
- 2021On Margin Maximization in Linear and ReLU Networkscited by 34
- 2024Why Do You Grok? A Theoretical Analysis of Grokking Modular Additioncited by 34
- 2021Implicit Sparse Regularization: The Impact of Depth and Early Stoppingcited by 30
- 2023A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Timecited by 30
- 2022Your Contrastive Learning Is Secretly Doing Stochastic Neighbor Embeddingcited by 28
- 2023Implicit bias of SGD in L2-regularized linear DNNs: One-way jumps from high to low rankcited by 28
- 2022Implicit Regularization in Hierarchical Tensor Factorization and Deep Convolutional Neural Networkscited by 27
- 2024Compressible Dynamics in Deep Overparameterized Low-Rank Learning & Adaptationcited by 26
- 2022The Asymmetric Maximum Margin Bias of Quasi-Homogeneous Neural Networkscited by 25
- 2023Deconstructing Data Reconstruction: Multiclass, Weight Decay and General Lossescited by 24
- 2021Understanding Deflation Process in Over-parametrized Tensor Decompositioncited by 20
- 2021Towards Understanding Learning in Neural Networks with Linear Teacherscited by 19
- 2024How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating Neural Networks Generalize with Narrow Teacherscited by 18
- 2021Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noisecited by 17
- 2021A Theoretical Analysis of Fine-tuning with Linear Teacherscited by 17
- 2022Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measurescited by 17
- 2024Implicit Regularization of Gradient Flow on One-Layer Softmax Attentioncited by 16
- 2021Optimal Gradient-based Algorithms for Non-concave Bandit Optimizationcited by 15
- 2021Implicit Regularization in Matrix Sensing via Mirror Descentcited by 11
- 2024Towards Robust Out-of-Distribution Generalization Bounds via Sharpnesscited by 10
- 2021Going Beyond Linear RL: Sample Efficient Neural Function Approximationcited by 9
- 2021Parallel Deep Neural Networks Have Zero Duality Gapcited by 9
- 2023Inductive biases of multi-task learning and finetuning: multiple regimes of feature reusecited by 9
- 2021Stable Recovery of Entangled Weights: Towards Robust Identification of Deep Neural Networks from Minimal Samplescited by 8
- 2022Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimizationcited by 7
- 2023The Convex Landscape of Neural Networks: Characterizing Global Optima and Stationary Points via Lasso Modelscited by 7
- 2024Implicit Bias of Mirror Flow on Separable Datacited by 7
- 2024Landscaping Linear Mode Connectivitycited by 7
- 2026The Implicit Bias of Adam and Muon on Smooth Homogeneous Neural Networkscited by 6
- 2022How You Start Matters for Generalizationcited by 5
- 2022Adaptive and Implicit Regularization for Matrix Completioncited by 5
- 2022Magnitude and Angle Dynamics in Training Single ReLU Neuronscited by 5
50 most cited of 70 All 70 (JSON)
- 2026The Geometric Structure of Models Learning Sparse Data8 May 2026
- 2026Hard labels sampled from sparse targets mislead rotation invariant algorithms21 Mar 2026
- 2026The Implicit Bias of Adam and Muon on Smooth Homogeneous Neural Networks18 Feb 2026
- 2025Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theory2 Oct 2025
- 2025Understanding Incremental Learning with Closed-form Solution to Gradient Flow on Overparamerterized Matrix Factorization28 Aug 2025
- 2025Feature learning is decoupled from generalization in high capacity neural networks25 Jul 2025
- 2025The Riemannian Geometry Associated to Gradient Flows of Linear Convolutional Networks8 Jul 2025
- 2025GrokAlign: Geometric Characterisation and Acceleration of Grokking14 Jun 2025
- 2024Optimization Insights into Deep Diagonal Linear Networks21 Dec 2024
- 2024Slowing Down Forgetting in Continual Learning11 Nov 2024
- 2024Why Do You Grok? A Theoretical Analysis of Grokking Modular Addition17 Jul 2024
- 2024Landscaping Linear Mode Connectivity24 Jun 2024
38 more
- 2024Implicit Bias of Mirror Flow on Separable Data18 Jun 2024
- 2024On the Minimal Degree Bias in Generalization on the Unseen for non-Boolean Functions10 Jun 2024
- 2024Get rich quick: exact solutions reveal how unbalanced initializations promote rapid feature learning10 Jun 2024
- 2024The Price of Implicit Bias in Adversarially Robust Generalization7 Jun 2024
- 2024Compressible Dynamics in Deep Overparameterized Low-Rank Learning & Adaptation6 Jun 2024
- 2024Implicit Regularization of Gradient Flow on One-Layer Softmax Attention13 Mar 2024
- 2024Towards Robust Out-of-Distribution Generalization Bounds via Sharpness11 Mar 2024
- 2024How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating Neural Networks Generalize with Narrow Teachers9 Feb 2024
- 2024Deconstructing the Goldilocks Zone of Neural Network Initialization5 Feb 2024
- 2023The Convex Landscape of Neural Networks: Characterizing Global Optima and Stationary Points via Lasso Models19 Dec 2023
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokking30 Nov 2023
- 2023Applying statistical learning theory to deep learning26 Nov 2023
- 2023Gradient Descent with Polyak's Momentum Finds Flatter Minima via Large Catapults25 Nov 2023
- 2023Inductive biases of multi-task learning and finetuning: multiple regimes of feature reuse3 Oct 2023
- 2023A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time14 Sep 2023
- 2023Transformers as Support Vector Machines31 Aug 2023
- 2023Implicit regularization in AI meets generalized hardness of approximation in optimization -- Sharp results for diagonal linear networks13 Jul 2023
- 2023Deconstructing Data Reconstruction: Multiclass, Weight Decay and General Losses4 Jul 2023
- 2023Max-Margin Token Selection in Attention Mechanism23 Jun 2023
- 2023Transformers learn through gradual rank increase12 Jun 2023
- 2023Implicit bias of SGD in L2-regularized linear DNNs: One-way jumps from high to low rank25 May 2023
- 2023Generalization on the Unseen, Logic Reasoning and Degree Curriculum30 Jan 2023
- 2022Finite Sample Identification of Wide Shallow Neural Networks with Biases8 Nov 2022
- 2022SGD with Large Step Sizes Learns Sparse Features11 Oct 2022
- 2022The Asymmetric Maximum Margin Bias of Quasi-Homogeneous Neural Networks7 Oct 2022
- 2022Implicit Bias of Large Depth Networks: a Notion of Rank for Nonlinear Functions29 Sep 2022
- 2022Magnitude and Angle Dynamics in Training Single ReLU Neurons27 Sep 2022
- 2022On the Implicit Bias in Deep-Learning Algorithms26 Aug 2022
- 2022Adaptive and Implicit Regularization for Matrix Completion11 Aug 2022
- 2022Implicit Bias of Gradient Descent on Reparametrized Models: On Equivalence to Mirror Descent8 Jul 2022
- 2022A note on Linear Bottleneck networks and their Transition to Multilinearity30 Jun 2022
- 2022How You Start Matters for Generalization17 Jun 2022
- 2022Reconstructing Training Data from Trained Neural Networks15 Jun 2022
- 2022Your Contrastive Learning Is Secretly Doing Stochastic Neighbor Embedding30 May 2022
- 2022Learning to Reason with Neural Networks: Generalization, Unseen Data and Boolean Measures26 May 2022
- 2022Thinking Outside the Ball: Optimal Learning with Gradient Descent for Generalized Linear Stochastic Convex Optimization27 Feb 2022
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networks30 Jan 2022
- 2022Implicit Regularization in Hierarchical Tensor Factorization and Deep Convolutional Neural Networks27 Jan 2022
50 newest of 70 All 70 (JSON)
- 2021A Geometric Analysis of Neural Collapse with Unconstrained Featurescited by 226
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2021Label Noise SGD Provably Prefers Flat Global Minimizerscited by 121
- 2022On the Implicit Bias in Deep-Learning Algorithmscited 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
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 76
- 2023Generalization on the Unseen, Logic Reasoning and Degree Curriculumcited by 73
- 2021On the Implicit Bias of Initialization Shape: Beyond Infinitesimal Mirror Descentcited by 69
- 2023Transformers as Support Vector Machinescited by 67
- 2022SGD with Large Step Sizes Learns Sparse Featurescited by 66
- 2023Max-Margin Token Selection in Attention Mechanismcited by 57
12 most cited of 70 All 70 (JSON)
- 2026The Geometric Structure of Models Learning Sparse Data8 May 2026
- 2026Hard labels sampled from sparse targets mislead rotation invariant algorithms21 Mar 2026
- 2026The Implicit Bias of Adam and Muon on Smooth Homogeneous Neural Networks18 Feb 2026
- 2025Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theory2 Oct 2025
- 2025Understanding Incremental Learning with Closed-form Solution to Gradient Flow on Overparamerterized Matrix Factorization28 Aug 2025
- 2025Feature learning is decoupled from generalization in high capacity neural networks25 Jul 2025
- 2025The Riemannian Geometry Associated to Gradient Flows of Linear Convolutional Networks8 Jul 2025
- 2025GrokAlign: Geometric Characterisation and Acceleration of Grokking14 Jun 2025
- 2024Optimization Insights into Deep Diagonal Linear Networks21 Dec 2024
- 2024Slowing Down Forgetting in Continual Learning11 Nov 2024
- 2024Why Do You Grok? A Theoretical Analysis of Grokking Modular Addition17 Jul 2024
- 2024Landscaping Linear Mode Connectivity24 Jun 2024
12 newest of 70 All 70 (JSON)