Generalisation error in learning with random features and the hidden manifold model
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
Citing papers per year: 2020: 1; 2021: 26; 2022: 22; 2023: 27; 2024: 24; 2025: 17; 2026: 10.
127 papers.
Sort:
By area:
- 2021Explaining Neural Scaling Lawscited by 363
- 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 230
- 2020Spectral Bias and Task-Model Alignment Explain Generalization in Kernel Regression and Infinitely Wide Neural Networkscited by 166
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 150
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
- 2021Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regimecited by 96
- 2025Why Diffusion Models Don't Memorize: The Role of Implicit Dynamical Regularization in Trainingcited by 81
- 2022Universality of empirical risk minimizationcited by 75
- 2023How Two-Layer Neural Networks Learn, One (Giant) Step at a Timecited by 68
- 2021A Farewell to the Bias-Variance Tradeoff? An Overview of the Theory of Overparameterized Machine Learningcited by 57
- 2024Asymptotic theory of in-context learning by linear attentioncited by 55
- 2021Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensionscited by 54
38 more
- 2024Scaling and renormalization in high-dimensional regressioncited by 50
- 2023Bayes-optimal Learning of Deep Random Networks of Extensive-widthcited by 41
- 2024Asymptotics of feature learning in two-layer networks after one gradient-stepcited by 38
- 2023Deterministic equivalent and error universality of deep random features learningcited by 35
- 2022Spectral Evolution and Invariance in Linear-width Neural Networkscited by 30
- 2022Deep Networks on Toroids: Removing Symmetries Reveals the Structure of Flat Regions in the Landscape Geometrycited by 28
- 2023Universality laws for Gaussian mixtures in generalized linear modelscited by 28
- 2022An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalingscited by 27
- 2023Generalization in Kernel Regression Under Realistic Assumptionscited by 27
- 2022Gaussian Universality of Perceptrons with Random Labelscited by 26
- 2023Are Gaussian data all you need? Extents and limits of universality in high-dimensional generalized linear estimationcited by 26
- 2021Probing transfer learning with a model of synthetic correlated datasetscited by 25
- 2022The Onset of Variance-Limited Behavior for Networks in the Lazy and Rich Regimescited by 25
- 2021Multi-scale Feature Learning Dynamics: Insights for Double Descentcited by 24
- 2021Stochasticity helps to navigate rough landscapes: comparing gradient-descent-based algorithms in the phase retrieval problemcited by 23
- 2022Precise Learning Curves and Higher-Order Scaling Limits for Dot Product Kernel Regressioncited by 22
- 2023Precise Asymptotic Analysis of Deep Random Feature Modelscited by 22
- 2021Deformed semicircle law and concentration of nonlinear random matrices for ultra-wide neural networkscited by 21
- 2021Learning through atypical "phase transitions" in overparameterized neural networkscited by 21
- 2023Six Lectures on Linearized Neural Networkscited by 20
- 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curvescited by 20
- 2022Fluctuations, Bias, Variance & Ensemble of Learners: Exact Asymptotics for Convex Losses in High-Dimensioncited by 19
- 2023Mapping of attention mechanisms to a generalized Potts modelcited by 19
- 2023High-dimensional Asymptotics of Denoising Autoencoderscited by 19
- 2023Local Kernel Renormalization as a mechanism for feature learning in overparametrized Convolutional Neural Networkscited by 19
- 2021On the Inherent Regularization Effects of Noise Injection During Trainingcited by 18
- 2022Theoretical characterization of uncertainty in high-dimensional linear classificationcited by 18
- 2023More is Better in Modern Machine Learning: when Infinite Overparameterization is Optimal and Overfitting is Obligatorycited by 18
- 2021Model, sample, and epoch-wise descents: exact solution of gradient flow in the random feature modelcited by 17
- 2022On double-descent in uncertainty quantification in overparametrized modelscited by 16
- 2024A Random Matrix Theory Perspective on the Spectrum of Learned Features and Asymptotic Generalization Capabilitiescited by 16
- 2021Harmless interpolation in regression and classification with structured featurescited by 14
- 2021On Data-Augmentation and Consistency-Based Semi-Supervised Learningcited by 13
- 2021Exact Gap between Generalization Error and Uniform Convergence in Random Feature Modelscited by 13
- 2021On the interplay between data structure and loss function in classification problemscited by 13
- 2023Learning curves for deep structured Gaussian feature modelscited by 13
- 2023Fundamental limits of overparametrized shallow neural networks for supervised learningcited by 13
- 2024Asymptotics of Learning with Deep Structured (Random) Featurescited by 13
50 most cited of 127 All 127 (JSON)
- 2026In-context classification: Calibration and noise in linear attention with softmax readout12 Oct 2026
- 2026Double Descent and Malign Overfitting in Diffusion Models22 Sep 2026
- 2026Dataset Complexity Shapes Finite-Distance Loss Geometry in Neural Networks23 Aug 2026
- 2026Exponential Capacity in Multilayer Hetero-Associative Neural Networks31 Jul 2026
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothness29 May 2026
- 2026Asymmetric Scaling Laws from Sparse Features22 May 2026
- 2026The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently11 May 2026
- 2026Heavy-Tailed Principal Component Analysis11 Mar 2026
- 2026Deep Learning of Compositional Targets with Hierarchical Spectral Methods11 Feb 2026
- 2026A Random Matrix Theory of Masked Self-Supervised Regression30 Jan 2026
- 2025Understanding the Mechanisms of Fast Hyperparameter Transfer28 Dec 2025
- 2025Condition Numbers and Eigenvalue Spectra of Shallow Networks on Spheres4 Nov 2025
38 more
- 2025Statistical physics of deep learning: Optimal learning of a multi-layer perceptron near interpolation28 Oct 2025
- 2025One-Bit Quantization for Random Features Models17 Oct 2025
- 2025Gaussian Equivalence for Self-Attention: Asymptotic Spectral Analysis of Attention Matrix8 Oct 2025
- 2025A statistical physics framework for optimal learning10 Jul 2025
- 2025Pseudo-likelihood produces associative memories able to generalize, even for asymmetric couplings7 Jul 2025
- 2025On the Existence of Consistent Adversarial Attacks in High-Dimensional Linear Classification14 Jun 2025
- 2025Statistical mechanics of extensive-width Bayesian neural networks near interpolation30 May 2025
- 2025The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks23 May 2025
- 2025Why Diffusion Models Don't Memorize: The Role of Implicit Dynamical Regularization in Training23 May 2025
- 2025Information-theoretic reduction of deep neural networks to linear models in the overparametrized proportional regime6 May 2025
- 2025Analysis of Diffusion Models for Manifold Data1 Feb 2025
- 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curves1 Feb 2025
- 2025Optimal generalisation and learning transition in extensive-width shallow neural networks near interpolation30 Jan 2025
- 2025Nonlinear dynamics of localization in neural receptive fields28 Jan 2025
- 2025The Effect of Optimal Self-Distillation in Noisy Gaussian Mixture Model27 Jan 2025
- 2024Towards a Statistical Understanding of Neural Networks: Beyond the Neural Tangent Kernel Theories25 Dec 2024
- 2024Statistical Inference in Classification of High-dimensional Gaussian Mixture25 Oct 2024
- 2024A Random Matrix Theory Perspective on the Spectrum of Learned Features and Asymptotic Generalization Capabilities24 Oct 2024
- 2024Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens24 Oct 2024
- 2024On the Geometry of Regularization in Adversarial Training: High-Dimensional Asymptotics and Generalization Bounds21 Oct 2024
- 2024The Breakdown of Gaussian Universality in Classification of High-dimensional Linear Factor Mixtures8 Oct 2024
- 2024Input-Label Correlation Governs a Linear-to-Nonlinear Transition in Random Features under Spiked Covariance30 Sep 2024
- 2024High-dimensional learning of narrow neural networks20 Sep 2024
- 2024Statistical Mechanics of Min-Max Problems9 Sep 2024
- 2024Risk and cross validation in ridge regression with correlated samples8 Aug 2024
- 2024Random Features Hopfield Networks generalize retrieval to previously unseen examples8 Jul 2024
- 2024From Spikes to Heavy Tails: Unveiling the Spectral Evolution of Neural Networks7 Jun 2024
- 2024Feature learning in finite-width Bayesian deep linear networks with multiple outputs and convolutional layers5 Jun 2024
- 2024Asymptotic theory of in-context learning by linear attention20 May 2024
- 2024Restoring balance: principled under/oversampling of data for optimal classification15 May 2024
- 2024Scaling and renormalization in high-dimensional regression1 May 2024
- 2024A replica analysis of under-bagging15 Apr 2024
- 2024Sliding down the stairs: how correlated latent variables accelerate learning with neural networks12 Apr 2024
- 2024Asymptotics of Learning with Deep Structured (Random) Features21 Feb 2024
- 2024Random features and polynomial rules15 Feb 2024
- 2024A High Dimensional Statistical Model for Adversarial Training: Geometry and Trade-Offs8 Feb 2024
- 2024Asymptotics of feature learning in two-layer networks after one gradient-step7 Feb 2024
- 2024Analyzing the Neural Tangent Kernel of Periodically Activated Coordinate Networks7 Feb 2024
50 newest of 127 All 127 (JSON)
- 2025Why Diffusion Models Don't Memorize: The Role of Implicit Dynamical Regularization in Trainingcited by 81
- 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curvescited by 20
- 2025Analysis of Diffusion Models for Manifold Datacited by 11
- 2026Double Descent and Malign Overfitting in Diffusion Modelscited by 1
- 2026Double Descent and Malign Overfitting in Diffusion Models22 Sep 2026
- 2025Why Diffusion Models Don't Memorize: The Role of Implicit Dynamical Regularization in Training23 May 2025
- 2025Analysis of Diffusion Models for Manifold Data1 Feb 2025
- 2025Denoising Score Matching with Random Features: Insights on Diffusion Models from Precise Learning Curves1 Feb 2025
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student modelcited by 126
- 2022Excess Risk of Two-Layer ReLU Neural Networks in Teacher-Student Settings and its Superiority to Kernel Methodscited by 10
- 2025The Effect of Optimal Self-Distillation in Noisy Gaussian Mixture Modelcited by 2
- 2025Optimal generalisation and learning transition in extensive-width shallow neural networks near interpolationcited by 1
- 2025Optimal generalisation and learning transition in extensive-width shallow neural networks near interpolation30 Jan 2025
- 2025The Effect of Optimal Self-Distillation in Noisy Gaussian Mixture Model27 Jan 2025
- 2022Excess Risk of Two-Layer ReLU Neural Networks in Teacher-Student Settings and its Superiority to Kernel Methods30 May 2022
- 2021Learning curves of generic features maps for realistic datasets with a teacher-student model16 Feb 2021
- 2021Explaining Neural Scaling Lawscited by 363
- 2022Towards Understanding Grokking: An Effective Theory of Representation Learningcited by 230
- 2022High-dimensional Asymptotics of Feature Learning: How One Gradient Step Improves the Representationcited by 150
- 2021Generalization Error Rates in Kernel Regression: The Crossover from the Noiseless to Noisy Regimecited by 96
- 2022Universality of empirical risk minimizationcited by 75
- 2023How Two-Layer Neural Networks Learn, One (Giant) Step at a Timecited by 68
- 2021A Farewell to the Bias-Variance Tradeoff? An Overview of the Theory of Overparameterized Machine Learningcited by 57
- 2024Asymptotic theory of in-context learning by linear attentioncited by 55
- 2021Learning Gaussian Mixtures with Generalised Linear Models: Precise Asymptotics in High-dimensionscited by 54
- 2024Scaling and renormalization in high-dimensional regressioncited by 50
- 2023Bayes-optimal Learning of Deep Random Networks of Extensive-widthcited by 41
- 2024Asymptotics of feature learning in two-layer networks after one gradient-stepcited by 38
12 most cited of 118 All 118 (JSON)
- 2026In-context classification: Calibration and noise in linear attention with softmax readout12 Oct 2026
- 2026Dataset Complexity Shapes Finite-Distance Loss Geometry in Neural Networks23 Aug 2026
- 2026Exponential Capacity in Multilayer Hetero-Associative Neural Networks31 Jul 2026
- 2026Improved Guarantees for Langevin Monte Carlo with Average Smoothness29 May 2026
- 2026Asymmetric Scaling Laws from Sparse Features22 May 2026
- 2026The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently11 May 2026
- 2026Heavy-Tailed Principal Component Analysis11 Mar 2026
- 2026Deep Learning of Compositional Targets with Hierarchical Spectral Methods11 Feb 2026
- 2026A Random Matrix Theory of Masked Self-Supervised Regression30 Jan 2026
- 2025Understanding the Mechanisms of Fast Hyperparameter Transfer28 Dec 2025
- 2025Condition Numbers and Eigenvalue Spectra of Shallow Networks on Spheres4 Nov 2025
- 2025Statistical physics of deep learning: Optimal learning of a multi-layer perceptron near interpolation28 Oct 2025
12 newest of 118 All 118 (JSON)