mlsanityData to 14 Oct 2026

Generalisation error in learning with random features and the hidden manifold model

arXiv 2002.09339 ↗First posted 21 Feb 2020math.ST cs.LG math.PRcited by 127

Not on the map. Why?

Abstract (arXiv)

We study generalised linear regression and classification for a synthetically generated dataset encompassing different problems of interest, such as learning with random features, neural networks in the lazy training regime, and the hidden manifold model. We consider the high-dimensional regime and using the replica method from statistical physics, we provide a closed-form expression for the asymptotic generalisation performance in these problems, valid in both the under- and over-parametrised regimes and for a broad choice of generalised linear model loss functions. In particular, we show how to obtain analytically the so-called double descent behaviour for logistic regression with a peak at the interpolation threshold, we illustrate the superiority of orthogonal against random Gaussian projections in learning with random features, and discuss the role played by correlations in the data generated by the hidden manifold model. Beyond the interest in these particular problems, the theoretical formalism introduced in this manuscript provides a path to further extensions to more complex tasks.

Key facts. Cited by 127 papers in the map (data through 14 Oct 2026). First posted on arXiv 21 Feb 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2020: 1; 2021: 26; 2022: 22; 2023: 27; 2024: 24; 2025: 17; 2026: 10.

127 papers.

Sort:

By area:

  1. 2021Explaining Neural Scaling Lawscited by 363
  2. 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 230
  3. 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networkscited by 166
  4. 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 150
  5. 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
  6. 2021Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regimecited by 96
  7. 2025Why Diffusion Models Don't Memorize: The Role of Implicit Dynamical Regularization in Trainingcited by 81
  8. 2022Universality of empirical risk minimizationcited by 75
  9. 2023How Two-Layer Neural Networks Learn, One (Giant) Step at a Timecited by 68
  10. 2021A Farewell to the Bias-Variance Tradeoff? An Overview of the Theory of Overparameterized Machine Learningcited by 57
  11. 2024Asymptotic theory of in-context learning by linear attentioncited by 55
  12. 2021Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensionscited by 54
38 more
  1. 2024Scaling and renormalization in high-dimensional regressioncited by 50
  2. 2023Bayes-optimal Learning of Deep Random Networks of Extensive-widthcited by 41
  3. 2024Asymptotics of feature learning in two-layer networks after one gradient-stepcited by 38
  4. 2023Deterministic equivalent and error universality of deep random features learningcited by 35
  5. 2022Spectral Evolution and Invariance in Linear-width Neural Networkscited by 30
  6. 2022Deep Networks on Toroids: Removing Symmetries Reveals the Structure of Flat Regions in the Landscape Geometrycited by 28
  7. 2023Universality laws for Gaussian mixtures in generalized linear modelscited by 28
  8. 2022An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalingscited by 27
  9. 2023Generalization in Kernel Regression Under Realistic Assumptionscited by 27
  10. 2022Gaussian Universality of Perceptrons with Random Labelscited by 26
  11. 2023Are Gaussian data all you need? Extents and limits of universality in high-dimensional generalized linear estimationcited by 26
  12. 2021Probing transfer learning with a model of synthetic correlated datasetscited by 25
  13. 2022The Onset of Variance-Limited Behavior for Networks in the Lazy and Rich Regimescited by 25
  14. 2021Multi-scale Feature Learning Dynamics: Insights for Double Descentcited by 24
  15. 2021Stochasticity helps to navigate rough landscapes: comparing gradient-descent-based algorithms in the phase retrieval problemcited by 23
  16. 2022Precise Learning Curves and Higher-Order Scaling Limits for Dot Product Kernel Regressioncited by 22
  17. 2023Precise Asymptotic Analysis of Deep Random Feature Modelscited by 22
  18. 2021Deformed semicircle law and concentration of nonlinear random matrices for ultra-wide neural networkscited by 21
  19. 2021Learning through atypical "phase transitions" in overparameterized neural networkscited by 21
  20. 2023Six Lectures on Linearized Neural Networkscited by 20
  21. 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curvescited by 20
  22. 2022Fluctuations, Bias, Variance & Ensemble of Learners: Exact Asymptotics for Convex Losses in High-Dimensioncited by 19
  23. 2023Mapping of attention mechanisms to a generalized Potts modelcited by 19
  24. 2023High-dimensional Asymptotics of Denoising Autoencoderscited by 19
  25. 2023Local Kernel Renormalization as a mechanism for feature learning in overparametrized Convolutional Neural Networkscited by 19
  26. 2021On the Inherent Regularization Effects of Noise Injection During Trainingcited by 18
  27. 2022Theoretical characterization of uncertainty in high-dimensional linear classificationcited by 18
  28. 2023More is Better in Modern Machine Learning: when Infinite Overparameterization is Optimal and Overfitting is Obligatorycited by 18
  29. 2021Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature modelcited by 17
  30. 2022On double-descent in uncertainty quantification in overparametrized modelscited by 16
  31. 2024A Random Matrix Theory Perspective on the Spectrum of Learned Features and Asymptotic Generalization Capabilitiescited by 16
  32. 2021Harmless interpolation in regression and classification with structured featurescited by 14
  33. 2021On Data-Augmentation and Consistency-Based Semi-Supervised Learningcited by 13
  34. 2021Exact Gap between Generalization Error and Uniform Convergence in Random Feature Modelscited by 13
  35. 2021On the interplay between data structure and loss function in classification problemscited by 13
  36. 2023Learning curves for deep structured Gaussian feature modelscited by 13
  37. 2023Fundamental limits of overparametrized shallow neural networks for supervised learningcited by 13
  38. 2024Asymptotics of Learning with Deep Structured (Random) Featurescited by 13

50 most cited of 127 All 127 (JSON)