English

Two models of double descent for weak features

Machine Learning 2020-12-22 v2 Machine Learning

Abstract

The "double descent" risk curve was proposed to qualitatively describe the out-of-sample prediction accuracy of variably-parameterized machine learning models. This article provides a precise mathematical analysis for the shape of this curve in two simple data models with the least squares/least norm predictor. Specifically, it is shown that the risk peaks when the number of features pp is close to the sample size nn, but also that the risk decreases towards its minimum as pp increases beyond nn. This behavior is contrasted with that of "prescient" models that select features in an a priori optimal order.

Keywords

Cite

@article{arxiv.1903.07571,
  title  = {Two models of double descent for weak features},
  author = {Mikhail Belkin and Daniel Hsu and Ji Xu},
  journal= {arXiv preprint arXiv:1903.07571},
  year   = {2020}
}
R2 v1 2026-06-23T08:11:49.305Z