Gradient Dynamics of Shallow Univariate ReLU Networks
Not on the map. Why?
Abstract (arXiv)
We present a theoretical and empirical study of the gradient dynamics of overparameterized shallow ReLU networks with one-dimensional input, solving least-squares interpolation. We show that the gradient dynamics of such networks are determined by the gradient flow in a non-redundant parameterization of the network function. We examine the principal qualitative features of this gradient flow. In particular, we determine conditions for two learning regimes:kernel and adaptive, which depend both on the relative magnitude of initialization of weights in different layers and the asymptotic behavior of initialization coefficients in the limit of large network widths. We show that learning in the kernel regime yields smooth interpolants, minimizing curvature, and reduces to cubic splines for uniform initializations. Learning in the adaptive regime favors instead linear splines, where knots cluster adaptively at the sample points.
Key facts. Cited by 46 papers in the map (data through 14 Oct 2026). First posted on arXiv 18 Jun 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 14; 2022: 10; 2023: 4; 2024: 7; 2025: 7; 2026: 4.
46 papers.
Sort:
By area:
- 2022On the Implicit Bias in Deep-Learning Algorithmscited by 86
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Biascited by 83
- 2021Neural Fields as Learnable Kernels for 3D Reconstructioncited by 58
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2021Embedding Principle of Loss Landscape of Deep Neural Networkscited by 38
- 2021Implicit Sparse Regularization: The Impact of Depth and Early Stoppingcited by 30
- 2021Geometry of Linear Convolutional Networkscited by 27
- 2022On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Biascited by 21
- 2025Algebra Unveils Deep Learning -- An Invitation to Neuroalgebraic Geometrycited by 21
- 2025Complexity Control Facilitates Reasoning-Based Compositional Generalization in Transformerscited by 20
- 2022Quadratic models for understanding catapult dynamics of neural networkscited by 17
- 2024Initialization is Critical to Whether Transformers Fit Composite Functions by Reasoning or Memorizingcited by 17
34 more
- 2021On the Expected Complexity of Maxout Networkscited by 15
- 2021Mean-field Analysis of Piecewise Linear Solutions for Wide ReLU Networkscited by 13
- 2025An Analysis for Reasoning Bias of Language Models with Small Initializationcited by 13
- 2021Convergence analysis for gradient flows in the training of artificial neural networks with ReLU activationcited by 11
- 2022Spectral Bias Outside the Training Set for Deep Networks in the Kernel Regimecited by 11
- 2023Noisy Interpolation Learning with Shallow Univariate ReLU Networkscited by 11
- 2024Directional Convergence Near Small Initializations and Saddles in Two-Homogeneous Neural Networkscited by 11
- 2021Principal Components Bias in Over-parameterized Linear Models, and its Manifestation in Deep Neural Networkscited by 10
- 2025From Condensation to Rank Collapse: A Two-Stage Analysis of Transformer Training Dynamicscited by 10
- 2022Implicit Bias of MSE Gradient Optimization in Underparameterized Neural Networkscited by 9
- 2024On the Local Complexity of Linear Regions in Deep ReLU Networkscited by 9
- 2021On Energy-Based Models with Overparametrized Shallow Neural Networkscited by 8
- 2023Implicit Regularization for Group Sparsitycited by 8
- 2022NeuralMLS: Geometry-Aware Control Point Deformationcited by 5
- 2022Intrinsic dimensionality and generalization properties of the R-norm inductive biascited by 5
- 2022Lazy vs hasty: linearization in deep networks impacts learning schedule based on example difficultycited by 5
- 2021Universal scaling laws in the gradient descent training of neural networkscited by 4
- 2021How Infinitely Wide Neural Networks Can Benefit from Multi-task Learning -- an Exact Macroscopic Characterizationcited by 4
- 2022Mean-field analysis for heavy ball methods: Dropout-stability, connectivity, and global convergencecited by 3
- 2024Prices, Bids, Values: One ML-Powered Combinatorial Auction to Rule Them Allcited by 2
- 2021Separation Results between Fixed-Kernel and Feature-Learning Probability Metricscited by 1
- 2023Inferring Inferencecited by 1
- 2024A topological description of loss surfaces based on Betti Numberscited by 1
- 2025Gradient Descent as a Shrinkage Operator for Spectral Biascited by 1
- 2025Scalable Complexity Control Facilitates Reasoning Ability of LLMscited by 1
- 2026Large Spikes in Stochastic Gradient Descent: A Large-Deviations Viewcited by 1
- 2026Optimal score function estimation via derivatives constraintscited by 1
- 2026Hidden Gauge Controls Feature Specialization in ReLU Networkscited by 1
- 2021Two-argument activation functions learn soft XOR operations like cortical neuronscited by 0
- 2023Frequency maps reveal the correlation between Adversarial Attacks and Implicit Biascited by 0
- 2024Demystifying Lazy Training of Neural Networks from a Macroscopic Viewpointcited by 0
- 2024Equidistribution-based training of Free Knot Splines and ReLU Neural Networkscited by 0
- 2025The Spectral Bias of Shallow Neural Network Learning is Shaped by the Choice of Non-linearitycited by 0
- 2026Effects of width-dependent model hyperparameters and ℓ2-regularization on the loss landscape of two-layer ReLU networkscited by 0
- 2026Hidden Gauge Controls Feature Specialization in ReLU Networks7 Aug 2026
- 2026Effects of width-dependent model hyperparameters and ℓ2-regularization on the loss landscape of two-layer ReLU networks18 Jul 2026
- 2026Optimal score function estimation via derivatives constraints17 Jun 2026
- 2026Large Spikes in Stochastic Gradient Descent: A Large-Deviations View10 Mar 2026
- 2025From Condensation to Rank Collapse: A Two-Stage Analysis of Transformer Training Dynamics8 Oct 2025
- 2025Scalable Complexity Control Facilitates Reasoning Ability of LLMs29 May 2025
- 2025Gradient Descent as a Shrinkage Operator for Spectral Bias25 Apr 2025
- 2025The Spectral Bias of Shallow Neural Network Learning is Shaped by the Choice of Non-linearity13 Mar 2025
- 2025An Analysis for Reasoning Bias of Language Models with Small Initialization5 Feb 2025
- 2025Algebra Unveils Deep Learning -- An Invitation to Neuroalgebraic Geometry31 Jan 2025
- 2025Complexity Control Facilitates Reasoning-Based Compositional Generalization in Transformers15 Jan 2025
- 2024On the Local Complexity of Linear Regions in Deep ReLU Networks24 Dec 2024
34 more
- 2024Prices, Bids, Values: One ML-Powered Combinatorial Auction to Rule Them All14 Nov 2024
- 2024Equidistribution-based training of Free Knot Splines and ReLU Neural Networks2 Jul 2024
- 2024Initialization is Critical to Whether Transformers Fit Composite Functions by Reasoning or Memorizing8 May 2024
- 2024Demystifying Lazy Training of Neural Networks from a Macroscopic Viewpoint7 Apr 2024
- 2024Directional Convergence Near Small Initializations and Saddles in Two-Homogeneous Neural Networks14 Feb 2024
- 2024A topological description of loss surfaces based on Betti Numbers8 Jan 2024
- 2023Inferring Inference4 Oct 2023
- 2023Noisy Interpolation Learning with Shallow Univariate ReLU Networks28 Jul 2023
- 2023Frequency maps reveal the correlation between Adversarial Attacks and Implicit Bias24 May 2023
- 2023Implicit Regularization for Group Sparsity29 Jan 2023
- 2022Mean-field analysis for heavy ball methods: Dropout-stability, connectivity, and global convergence13 Oct 2022
- 2022Lazy vs hasty: linearization in deep networks impacts learning schedule based on example difficulty19 Sep 2022
- 2022On the Implicit Bias in Deep-Learning Algorithms26 Aug 2022
- 2022Intrinsic dimensionality and generalization properties of the R-norm inductive bias10 Jun 2022
- 2022Spectral Bias Outside the Training Set for Deep Networks in the Kernel Regime6 Jun 2022
- 2022Quadratic models for understanding catapult dynamics of neural networks24 May 2022
- 2022On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Bias18 May 2022
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networks30 Jan 2022
- 2022Implicit Bias of MSE Gradient Optimization in Underparameterized Neural Networks12 Jan 2022
- 2022NeuralMLS: Geometry-Aware Control Point Deformation5 Jan 2022
- 2021How Infinitely Wide Neural Networks Can Benefit from Multi-task Learning -- an Exact Macroscopic Characterization31 Dec 2021
- 2021Neural Fields as Learnable Kernels for 3D Reconstruction26 Nov 2021
- 2021Mean-field Analysis of Piecewise Linear Solutions for Wide ReLU Networks3 Nov 2021
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Bias26 Oct 2021
- 2021Two-argument activation functions learn soft XOR operations like cortical neurons13 Oct 2021
- 2021Implicit Sparse Regularization: The Impact of Depth and Early Stopping12 Aug 2021
- 2021Geometry of Linear Convolutional Networks3 Aug 2021
- 2021Convergence analysis for gradient flows in the training of artificial neural networks with ReLU activation9 Jul 2021
- 2021On the Expected Complexity of Maxout Networks1 Jul 2021
- 2021Separation Results between Fixed-Kernel and Feature-Learning Probability Metrics10 Jun 2021
- 2021Embedding Principle of Loss Landscape of Deep Neural Networks30 May 2021
- 2021Principal Components Bias in Over-parameterized Linear Models, and its Manifestation in Deep Neural Networks12 May 2021
- 2021Universal scaling laws in the gradient descent training of neural networks2 May 2021
- 2021On Energy-Based Models with Overparametrized Shallow Neural Networks15 Apr 2021
- 2022On the Implicit Bias in Deep-Learning Algorithmscited by 86
- 2021Gradient Descent on Two-layer Nets: Margin Maximization and Simplicity Biascited by 83
- 2021Neural Fields as Learnable Kernels for 3D Reconstructioncited by 58
- 2022Implicit Regularization Towards Rank Minimization in ReLU Networkscited by 53
- 2021Embedding Principle of Loss Landscape of Deep Neural Networkscited by 38
- 2021Implicit Sparse Regularization: The Impact of Depth and Early Stoppingcited by 30
- 2021Geometry of Linear Convolutional Networkscited by 27
- 2022On the Effective Number of Linear Regions in Shallow Univariate ReLU Networks: Convergence Guarantees and Implicit Biascited by 21
- 2025Algebra Unveils Deep Learning -- An Invitation to Neuroalgebraic Geometrycited by 21
- 2025Complexity Control Facilitates Reasoning-Based Compositional Generalization in Transformerscited by 20
- 2022Quadratic models for understanding catapult dynamics of neural networkscited by 17
- 2024Initialization is Critical to Whether Transformers Fit Composite Functions by Reasoning or Memorizingcited by 17
12 most cited of 44 All 44 (JSON)
- 2026Hidden Gauge Controls Feature Specialization in ReLU Networks7 Aug 2026
- 2026Effects of width-dependent model hyperparameters and ℓ2-regularization on the loss landscape of two-layer ReLU networks18 Jul 2026
- 2026Optimal score function estimation via derivatives constraints17 Jun 2026
- 2026Large Spikes in Stochastic Gradient Descent: A Large-Deviations View10 Mar 2026
- 2025From Condensation to Rank Collapse: A Two-Stage Analysis of Transformer Training Dynamics8 Oct 2025
- 2025Gradient Descent as a Shrinkage Operator for Spectral Bias25 Apr 2025
- 2025The Spectral Bias of Shallow Neural Network Learning is Shaped by the Choice of Non-linearity13 Mar 2025
- 2025Algebra Unveils Deep Learning -- An Invitation to Neuroalgebraic Geometry31 Jan 2025
- 2025Complexity Control Facilitates Reasoning-Based Compositional Generalization in Transformers15 Jan 2025
- 2024On the Local Complexity of Linear Regions in Deep ReLU Networks24 Dec 2024
- 2024Prices, Bids, Values: One ML-Powered Combinatorial Auction to Rule Them All14 Nov 2024
- 2024Equidistribution-based training of Free Knot Splines and ReLU Neural Networks2 Jul 2024
12 newest of 44 All 44 (JSON)