paper-with-me

Papers

A Brief Prehistory of Double Descent

2020-04-07 · Marco Loog, Tom Viering, Alexander Mey, Jesse H. Krijthe, David M. J. Tax

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 a learner as a function of some (approximate) measure of its complexity $N$. With $N$ the number of features, these curves are also referred to as feature curves. A salient observation in [1] is that these curves can display, what they call, double descent: with increasing $N$, the risk initially decreases, attains a minimum, and then increases until $N$ equals $n$, where the training data is fitted perfectly. Increasing $N$ even further, the risk decreases a second and final time, creating a peak at $N=n$. This twofold descent may come as a surprise, but as opposed to what [1] reports, it has not been overlooked historically. Our letter draws attention to some original, earlier findings, of interest to contemporary machine learning.

📄 PDF Abstract BibTeX arXiv:2004.04328

Code (0)

등록된 구현이 없습니다.

Tasks

Prehistory

Similar Papers 제목 키워드 기반

Double Descent Demystified: Identifying, Interpreting & Ablating the Sources of a Deep Learning Puzzle

2023-03-24 · Rylan Schaeffer, Mikail Khona, Zachary Robertson, Akhilan Boopathy 외

Double descent is a surprising phenomenon in machine learning, in which as the number of model parameters grows relative to the number of data, test error drops as models grow ever larger into the highly overparameterize…

Learning Theoryregression

Analysis of Interpolating Regression Models and the Double Descent Phenomenon

2023-04-17 · Tomas McKelvey

A regression model with more parameters than data points in the training data is overparametrized and has the capability to interpolate the training data. Based on the classical bias-variance tradeoff expressions, it is …

regression

Understanding the Role of Optimization in Double Descent

2023-12-06 · Chris Yuhao Liu, Jeffrey Flanigan

The phenomenon of model-wise double descent, where the test error peaks and then reduces as the model size increases, is an interesting topic that has attracted the attention of researchers due to the striking observed g…

Regularization-wise double descent: Why it occurs and how to eliminate it

2022-06-03 · Fatih Furkan Yilmaz, Reinhard Heckel

The risk of overparameterized models, in particular deep neural networks, is often double-descent shaped as a function of the model size. Recently, it was shown that the risk as a function of the early-stopping time can …

Manipulating Sparse Double Descent

2024-01-19 · Ya Shi Zhang

This paper investigates the double descent phenomenon in two-layer neural networks, focusing on the role of L1 regularization and representation dimensions. It explores an alternative double descent phenomenon, named spa…