mlsanityData to 14 Oct 2026

Closed-form ℓr norm scaling with data for overparameterized linear regression and diagonal linear networks under ℓp bias

arXiv 2509.21181 ↗First posted 25 Sep 2025cs.LG math.ST stat.MLcited by 1

Not on the map. Why?

Abstract (arXiv)

For overparameterized linear regression with isotropic Gaussian design and minimum-ℓp interpolator p∈(1,2], we give a unified, high-probability characterization for the scaling of the family of parameter norms lVert widehatwp rVertr r ∈ [1,p] with sample size. We solve this basic, but unresolved question through a simple dual-ray analysis, which reveals a competition between a signal *spike* and a *bulk* of null coordinates in X^top Y, yielding closed-form predictions for (i) a data-dependent transition n_star (the "elbow"), and (ii) a universal threshold r_star=2(p-1) that separates lVert widehatwp rVertr's which plateau from those that continue to grow with an explicit exponent. This unified solution resolves the scaling of *all* ℓr norms within the family r∈ [1,p] under ℓp-biased interpolation, and explains in one picture which norms saturate and which increase as n grows. We then study diagonal linear networks (DLNs) trained by gradient descent. By calibrating the initialization scale α to an effective peff(α) via the DLN separable potential, we show empirically that DLNs inherit the same elbow/threshold laws, providing a predictive bridge between explicit and implicit bias. Given that many generalization proxies depend on lVert widehat wp rVertr, our results suggest that their predictive power will depend sensitively on which lr norm is used.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 30 of its 53 references that are in the map. First posted on arXiv 25 Sep 2025.

Builds on

30 of 53 references.

References · 30

  1. 2016Understanding deep learning requires rethinking generalizationcited by 1,674
  2. 2018Spectral Normalization for Generative Adversarial Networkscited by 1,636
  3. 2018Reconciling modern machine learning practice and the bias-variance trade-offcited by 927
  4. 2013Exact solutions to the nonlinear dynamics of learning in deep linear neural networkscited by 763
  5. 2017Spectrally-normalized margin bounds for neural networkscited by 686
  6. 2018On Lazy Training in Differentiable Programmingcited by 675
  7. 2019Deep Double Descent: Where Bigger Models and More Data Hurtcited by 672
  8. 2017The Implicit Bias of Gradient Descent on Separable Datacited by 655
  9. 2019Benign Overfitting in Linear Regressioncited by 549
  10. 2017Computing Nonvacuous Generalization Bounds for Deep (Stochastic) Neural Networks with Many More Parameters than Training Datacited by 533
  11. 2019Surprises in High-Dimensional Ridgeless Least Squares Interpolationcited by 513
  12. 2019Implicit Regularization in Deep Matrix Factorizationcited by 405
18 more
  1. 2015An Introduction to Matrix Concentration Inequalitiescited by 397
  2. 2017Implicit Regularization in Matrix Factorizationcited by 322
  3. 2017Don't Decay the Learning Rate, Increase the Batch Sizecited by 320
  4. 2019Gradient Descent Maximizes the Margin of Homogeneous Neural Networkscited by 320
  5. 2020Kernel and Rich Regimes in Overparametrized Modelscited by 306
  6. 2017Stochastic Gradient Descent as Approximate Bayesian Inferencecited by 300
  7. 2015Norm-Based Capacity Control in Neural Networkscited by 299
  8. 2017Parseval Networks: Improving Robustness to Adversarial Examplescited by 293
  9. 2017Three Factors Influencing Minima in SGDcited by 273
  10. 2018Implicit Bias of Gradient Descent on Linear Convolutional Networkscited by 251
  11. 2017Spectral Norm Regularization for Improving the Generalizability of Deep Learningcited by 182
  12. 2018Gradient descent aligns the layers of deep linear networkscited by 182
  13. 2019Harmless interpolation of noisy data in regressioncited by 121
  14. 2015Path-SGD: Path-Normalized Optimization in Deep Neural Networkscited by 120
  15. 2020Understanding Double Descent Requires a Fine-Grained Bias-Variance Decompositioncited by 76
  16. 2021Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds, and Benign Overfittingcited by 54
  17. 2018Fluctuation-dissipation relations for stochastic gradient descentcited by 48
  18. 2022Fast Rates for Noisy Interpolation Require Rethinking the Effects of Inductive Biascited by 22

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.