Implicit Bias of Gradient Descent on Linear Convolutional Networks
Not on the map. Why?
Abstract (arXiv)
We show that gradient descent on full-width linear convolutional networks of depth L converges to a linear predictor related to the ℓ2/L bridge penalty in the frequency domain. This is in contrast to linearly fully connected networks, where gradient descent converges to the hard margin linear support vector machine solution, regardless of depth.
Key facts. Cited by 251 papers in the map (data through 7 Oct 2026). First posted on arXiv 1 Jun 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 48; 2022: 50; 2023: 49; 2024: 38; 2025: 33; 2026: 33.
251 papers.
Sort:
By area:
- 2024The Platonic Representation Hypothesiscited by 362
- 2021A Geometric Analysis of Neural Collapse with Unconstrained Featurescited by 226
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2022Vision Transformers provably learn spatial structurecited by 92
- 2022Understanding the Generalization Benefit of Normalization Layers: Sharpness Reductioncited by 86
- 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
- 2021Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstructioncited by 77
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 76
38 more
- 2021Label-Imbalanced and Group-Sensitive Classification under Overparameterizationcited by 74
- 2023Generalization on the Unseen, Logic Reasoning and Degree Curriculumcited by 73
- 2024SimBa: Simplicity Bias for Scaling Up Parameters in Deep Reinforcement Learningcited by 70
- 2021On the Implicit Bias of Initialization Shape: Beyond Infinitesimal Mirror Descentcited by 69
- 2022Agree to Disagree: Diversity through Disagreement for Better Transferabilitycited by 69
- 2022Neural Networks Efficiently Learn Low-Dimensional Representations with SGDcited by 61
- 2021Initialization and Regularization of Factorized Neural Layerscited by 58
- 2022Diversify and Disambiguate: Learning From Underspecified Datacited by 55
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2022Mechanistic Mode Connectivitycited by 50
- 2022Neural networks trained with SGD learn distributions of increasing complexitycited by 50
- 2023Solving Regularized Exp, Cosh and Sinh Regression Problemscited 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
- 2021SGD Generalizes Better Than GD (And Regularization Doesn't Help)cited by 38
- 2021Understanding the role of importance weighting for deep learningcited by 38
- 2022The Mechanism of Prediction Head in Non-contrastive Self-supervised Learningcited by 38
- 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
- 2022The Neural Race Reduction: Dynamics of Abstraction in Gated Networkscited by 37
- 2023Scaling MLPs: A Tale of Inductive Biascited by 37
- 2021Spectral Bias in Practice: The Role of Function Frequency in Generalizationcited by 36
- 2021On the Theory of Implicit Deep Learning: Global Convergence with Implicit Layerscited by 35
- 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
- 2021A self consistent theory of Gaussian Processes captures feature learning effects in finite CNNscited by 33
- 2021Fast Margin Maximization via Dual Accelerationcited by 33
- 2022Training invariances and the low-rank phenomenon: beyond linear networkscited by 33
- 2023Feature emergence via margin maximization: case studies in algebraic taskscited by 33
- 2024The Implicit Bias of Adam on Separable Datacited by 32
- 2021Approximation and Learning with Deep Convolutional Models: a Kernel Perspectivecited by 31
- 2021Implicit Sparse Regularization: The Impact of Depth and Early Stoppingcited by 30
- 2023Which Features are Learnt by Contrastive Learning? On the Role of Simplicity Bias in Class Collapse and Feature Suppressioncited by 30
- 2022Regression as Classification: Influence of Task Formulation on Neural Network Featurescited by 29
- 2022Flat minima generalize for low-rank matrix recoverycited by 28
- 2021Geometry of Linear Convolutional Networkscited by 27
50 most cited of 251 All 251 (JSON)
- 2026Whitening Improves Robustness to Spurious Correlations in Linear Probes30 Sep 2026
- 2026Learning Under Forgetting: Statistical Support-Selective Retention in Stochastic Training Dynamics30 Sep 2026
- 2026Residual-Stream Burden Shapes Representation Learning in Diffusion Transformers27 Sep 2026
- 2026Non-asymptotic implicit bias of logistic regression at early-stage gradient descent dynamics5 Aug 2026
- 2026Control Allocation in Neural Network Optimization: Joint Affine Control of Weight and Bias Updates4 Aug 2026
- 2026How Far Can Sharpness and Complexity Jointly Explain Generalization?27 Jun 2026
- 2026Statistical Properties of Training & Generalization18 Jun 2026
- 2026The Mathematics of AI Winters: The mathematical Taxonomy of Paradigm Fragility in AI Winter10 Jun 2026
- 2026Beyond Structural Symmetries: Linear Mode Connectivity via Neuron Identifiability3 Jun 2026
- 2026Fast Generalization after Interpolation via Critically Damped Momentum Optimization1 Jun 2026
- 2026Open Problem: Separating Geometric and Algorithmic Compression via Cayley-Table Completion28 May 2026
- 2026Quantifying and Optimizing Simplicity via Polynomial Representations28 May 2026
38 more
- 2026Do Deep Networks Forget Initialization? A Forgetting-Time View of Practical Inductive Bias27 May 2026
- 2026Learning Sparse Compositional Functions with Norm-Constrained Neural Networks25 May 2026
- 2026Theoretical Analysis of Sparse Optimization with Reparameterization, Weight Decay, and Adaptive Learning Rate24 May 2026
- 2026The Implicit Bias of Depth: From Neural Collapse to Softmax Codes21 May 2026
- 2026The Geometry of Projection Heads: Conditioning, Invariance, and Collapse16 May 2026
- 2026A Fourier perspective on the learning dynamics of neural networks: from sample complexities to mechanistic insights16 May 2026
- 2026The critical slowing down in training diffusion models12 May 2026
- 2026The Weight Gram Matrix Captures Sequential Feature Linearization in Deep Networks7 May 2026
- 2026There Will Be a Scientific Theory of Deep Learning23 Apr 2026
- 2026Nexus: Same Pretraining Loss, Better Downstream Generalization via Common Minima10 Apr 2026
- 2026Does Sparse Connectivity Improve Generalization? Convolutional Networks Below the Edge of Stability5 Mar 2026
- 2026Implicit Bias in Deep Linear Discriminant Analysis3 Mar 2026
- 2026Same Error, Different Function: The Optimizer as an Implicit Prior in Financial Time Series3 Mar 2026
- 2026The Implicit Bias of Adam and Muon on Smooth Homogeneous Neural Networks18 Feb 2026
- 2026On the Geometric Coherence of Global Aggregation in Federated Graph Neural Networks17 Feb 2026
- 2026Breaking the Reversal Curse in Autoregressive Language Models via Identity Bridge2 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
- 2026Training Memory in Deep Neural Networks: Mechanisms, Evidence, and Measurement Gaps29 Jan 2026
- 2026Why Loss Re-weighting Works If You Stop Early: Training Dynamics of Unconstrained Features17 Jan 2026
- 2026The Impact of Anisotropic Covariance Structure on the Training Dynamics and Generalization Error of Linear Networks11 Jan 2026
- 2025On the Sample Complexity of Learning for Blind Inverse Problems29 Dec 2025
- 2025Diagonalizing the Softmax: Hadamard Initialization for Tractable Cross-Entropy Dynamics3 Dec 2025
- 2025Implicit Bias of Per-sample Adam on Separable Data: Departure from the Full-batch Regime30 Oct 2025
- 2025Causal Convolutional Neural Networks as Finite Impulse Response Filters28 Oct 2025
- 2025A Derandomization Framework for Structure Discovery: Applications in Neural Networks and Beyond22 Oct 2025
- 2025A Unified Perspective on Optimization in Machine Learning and Neuroscience: From Gradient Descent to Neural Adaptation21 Oct 2025
- 2025Precise Dynamics of Diagonal Linear Networks: A Unifying Analysis by Dynamical Mean-Field Theory2 Oct 2025
- 2025Sharpness of Minima in Deep Matrix Factorization30 Sep 2025
- 2025Specialization after Generalization: Towards Understanding Test-Time Training in Foundation Models29 Sep 2025
- 2025Differentiable Sparsity via D-Gating: Simple and Versatile Structured Penalization28 Sep 2025
- 2025Preventing Model Collapse Under Overparametrization: Optimal Mixing Ratios for Interpolation Learning and Ridge Regression26 Sep 2025
- 2025Closed-form ℓr norm scaling with data for overparameterized linear regression and diagonal linear networks under ℓp bias25 Sep 2025
- 2025An entropy formula for the Deep Linear Network11 Sep 2025
- 2025Understanding Incremental Learning with Closed-form Solution to Gradient Flow on Overparamerterized Matrix Factorization28 Aug 2025
- 2025Provable Generalization in Overparameterized Neural Nets24 Aug 2025
- 2025Algorithm Development in Neural Networks: Insights from the Streaming Parity Task14 Jul 2025
- 2025The Riemannian Geometry Associated to Gradient Flows of Linear Convolutional Networks8 Jul 2025
50 newest of 251 All 251 (JSON)
- 2025When Do Neural Networks Learn World Models?cited by 8
- 2025When Do Neural Networks Learn World Models?13 Feb 2025
- 2024The Platonic Representation Hypothesiscited by 362
- 2021A Geometric Analysis of Neural Collapse with Unconstrained Featurescited by 226
- 2021The Low-Rank Simplicity Bias in Deep Networkscited by 150
- 2022Reconstructing Training Data from Trained Neural Networkscited by 129
- 2022Vision Transformers provably learn spatial structurecited by 92
- 2022Understanding the Generalization Benefit of Normalization Layers: Sharpness Reductioncited by 86
- 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
- 2021Small random initialization is akin to spectral learning: Optimization and generalization guarantees for overparameterized low-rank matrix reconstructioncited by 77
- 2023Dichotomy of Early and Late Phase Implicit Biases Can Provably Induce Grokkingcited by 76
12 most cited of 244 All 244 (JSON)
- 2026Whitening Improves Robustness to Spurious Correlations in Linear Probes30 Sep 2026
- 2026Learning Under Forgetting: Statistical Support-Selective Retention in Stochastic Training Dynamics30 Sep 2026
- 2026Non-asymptotic implicit bias of logistic regression at early-stage gradient descent dynamics5 Aug 2026
- 2026Control Allocation in Neural Network Optimization: Joint Affine Control of Weight and Bias Updates4 Aug 2026
- 2026How Far Can Sharpness and Complexity Jointly Explain Generalization?27 Jun 2026
- 2026Statistical Properties of Training & Generalization18 Jun 2026
- 2026The Mathematics of AI Winters: The mathematical Taxonomy of Paradigm Fragility in AI Winter10 Jun 2026
- 2026Beyond Structural Symmetries: Linear Mode Connectivity via Neuron Identifiability3 Jun 2026
- 2026Fast Generalization after Interpolation via Critically Damped Momentum Optimization1 Jun 2026
- 2026Open Problem: Separating Geometric and Algorithmic Compression via Cayley-Table Completion28 May 2026
- 2026Quantifying and Optimizing Simplicity via Polynomial Representations28 May 2026
- 2026Do Deep Networks Forget Initialization? A Forgetting-Time View of Practical Inductive Bias27 May 2026
12 newest of 244 All 244 (JSON)