paper-with-me

Papers

Double-descent curves in neural networks: a new perspective using Gaussian processes

2021-02-14 · Ouns El Harzli, Bernardo Cuenca Grau, Guillermo Valle-Pérez, Ard A. Louis

Double-descent curves in neural networks describe the phenomenon that the generalisation error initially descends with increasing parameters, then grows after reaching an optimal number of parameters which is less than the number of data points, but then descends again in the overparameterized regime. In this paper, we use techniques from random matrix theory to characterize the spectral distribution of the empirical feature covariance matrix as a width-dependent perturbation of the spectrum of the neural network Gaussian process (NNGP) kernel, thus establishing a novel connection between the NNGP literature and the random matrix theory literature in the context of neural networks. Our analytical expression allows us to study the generalisation behavior of the corresponding kernel and GP regression, and provides a new interpretation of the double-descent phenomenon, namely as governed by the discrepancy between the width-dependent empirical kernel and the width-independent NNGP kernel.

📄 PDF Abstract BibTeX arXiv:2102.07238

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian ProcessesLearning Theory

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…

Similar Papers 제목 키워드 기반

Analytic Study of Double Descent in Binary Classification: The Impact of Loss

2020-01-30 · Ganesh Kini, Christos Thrampoulidis

Extensive empirical evidence reveals that, for a wide range of different learning methods and datasets, the risk curve exhibits a double-descent (DD) trend as a function of the model size. In a recent paper [Zeyu,Kammoun…

Binary ClassificationGeneral Classification

Gradient flow in the gaussian covariate model: exact solution of learning curves and multiple descent structures

2022-12-13 · Antoine Bodin, Nicolas Macris

A recent line of work has shown remarkable behaviors of the generalization error curves in simple learning models. Even the least-squares regression has shown atypical features such as the model-wise double descent, and …

A Brief Prehistory of Double Descent

2020-04-07 · Marco Loog, Tom Viering, Alexander Mey, Jesse H. Krijthe 외

In their thought-provoking paper [1], Belkin et al. illustrate and discuss the shape of risk curves in the context of modern high-complexity learners. Given a fixed training sample size $n$, such curves show the risk of …

Prehistory

A Model of Double Descent for High-dimensional Binary Linear Classification

2019-11-13 · Zeyu Deng, Abla Kammoun, Christos Thrampoulidis

We consider a model for logistic regression where only a subset of features of size $p$ is used for training a linear classifier over $n$ training samples. The classifier is obtained by running gradient descent (GD) on l…

ClassificationGeneral ClassificationregressionVocal Bursts Intensity Prediction

A U-turn on Double Descent: Rethinking Parameter Counting in Statistical Learning

2023-10-29 · NeurIPS 2023 11

Conventional statistical wisdom established a well-understood relationship between model complexity and prediction error, typically presented as a U-shaped curve reflecting a transition between under- and overfitting reg…