When does gradient descent with logistic loss find interpolating two-layer networks?
Not on the map. Why?
Abstract (arXiv)
We study the training of finite-width two-layer smoothed ReLU networks for binary classification using the logistic loss. We show that gradient descent drives the training loss to zero if the initial loss is small enough. When the data satisfies certain cluster and separation conditions and the network is wide enough, we show that one step of gradient descent reduces the loss sufficiently that the first result applies.
Key facts. Cited by 12 papers in the map (data through 14 Oct 2026). First posted on arXiv 4 Dec 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 3; 2023: 1; 2024: 2; 2025: 1; 2026: 2.
12 papers.
- 2021A Field Guide to Federated Optimizationcited by 315
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 150
- 2021Learning in High Dimension Always Amounts to Extrapolationcited by 66
- 2021Overparameterization of deep ResNet: zero loss and mean-field analysiscited by 24
- 2023Generalization and Stability of Interpolating Neural Networks with Minimal Widthcited by 21
- 2024Implicit Optimization Bias of Next-Token Prediction in Linear Modelscited by 14
- 2022Early Stage Convergence and Global Convergence of Training Mildly Parameterized Neural Networkscited by 5
- 2024Towards certification: A complete statistical validation pipeline for supervised learning in industrycited by 4
- 2025On the Role of Label Noise in the Feature Learning Processcited by 4
- 2022High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Modelscited by 2
- 2026Demystifying Variance in Circuit Discovery of LLMscited by 2
- 2026PAC-Bayes Bounds for Gibbs Posteriors via Singular Learning Theorycited by 0
- 2026Demystifying Variance in Circuit Discovery of LLMs15 Jun 2026
- 2026PAC-Bayes Bounds for Gibbs Posteriors via Singular Learning Theory19 Apr 2026
- 2025On the Role of Label Noise in the Feature Learning Process25 May 2025
- 2024Towards certification: A complete statistical validation pipeline for supervised learning in industry4 Nov 2024
- 2024Implicit Optimization Bias of Next-Token Prediction in Linear Models28 Feb 2024
- 2023Generalization and Stability of Interpolating Neural Networks with Minimal Width18 Feb 2023
- 2022Early Stage Convergence and Global Convergence of Training Mildly Parameterized Neural Networks5 Jun 2022
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representation3 May 2022
- 2022High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Models9 Apr 2022
- 2021Learning in High Dimension Always Amounts to Extrapolation18 Oct 2021
- 2021A Field Guide to Federated Optimization14 Jul 2021
- 2021Overparameterization of deep ResNet: zero loss and mean-field analysis30 May 2021