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

Authors: Alicia Curth, Alan Jeffares, Mihaela van der Schaar

To appear in the Proceedings of the 37th Conference on Neural Information Processing Systems (NeurIPS 2023)
AI-generated keywords: Statistical Learning Model Complexity Prediction Error Double Descent Generalization Performance

AI-generated Key Points

⚠The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.

  • Relationship between model complexity and prediction error in statistical learning
  • U-shaped curve depicting transition between underfitting and overfitting
  • Emergence of double descent concept challenging conventional wisdom
  • Test error decreasing as number of parameters surpasses sample size
  • Initially observed in deep learning models, now found in classical statistical machine learning methods
  • Multiple underlying complexity axes along which parameter count grows
  • Second descent in test error occurs at transitions between these axes
  • Location not linked to specific thresholds like interpolation threshold p=n
  • Proposed measure for effective number of parameters on unseen examples
  • Reconciling apparent double descent curves with traditional convex shapes in classical statistical machine learning methods
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Abstract: 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 regimes. However, motivated by the success of overparametrized neural networks, recent influential work has suggested this theory to be generally incomplete, introducing an additional regime that exhibits a second descent in test error as the parameter count p grows past sample size n - a phenomenon dubbed double descent. While most attention has naturally been given to the deep-learning setting, double descent was shown to emerge more generally across non-neural models: known cases include linear regression, trees, and boosting. In this work, we take a closer look at evidence surrounding these more classical statistical machine learning methods and challenge the claim that observed cases of double descent truly extend the limits of a traditional U-shaped complexity-generalization curve therein. We show that once careful consideration is given to what is being plotted on the x-axes of their double descent plots, it becomes apparent that there are implicitly multiple complexity axes along which the parameter count grows. We demonstrate that the second descent appears exactly (and only) when and where the transition between these underlying axes occurs, and that its location is thus not inherently tied to the interpolation threshold p=n. We then gain further insight by adopting a classical nonparametric statistics perspective. We interpret the investigated methods as smoothers and propose a generalized measure for the effective number of parameters they use on unseen examples, using which we find that their apparent double descent curves indeed fold back into more traditional convex shapes - providing a resolution to tensions between double descent and statistical intuition.

Submitted to arXiv on 29 Oct. 2023

Tools for this paper

Explain it differently 3 free rewrites left today
Export BibTeX · RIS (Zotero, Mendeley, EndNote) · Markdown (Notion, Obsidian) · Premium
Citation alerts Premium
Journal club Slides to present it Premium
For journalists Press kit and hype check Premium

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

⚠The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2310.18988v1

⚠This paper's license doesn't allow us to build upon its content and the summarizing process is here made with the paper's metadata rather than the article.

  • Comprehensive Summary
  • Key points
  • Layman's Summary
  • Blog article
In the realm of statistical learning, there is a well-established relationship between model complexity and prediction error. This is typically depicted as a U-shaped curve that signifies the transition between underfitting and overfitting. However, recent advancements in the field have challenged this conventional wisdom, particularly with the success of overparametrized neural networks. This has led to the emergence of a new concept known as double descent, which suggests an additional regime where test error decreases again as the number of parameters surpasses the sample size. This phenomenon defies traditional understanding and has initially been observed in deep learning models but has since been found in classical statistical machine learning methods such as linear regression, trees, and boosting. To address this paradigm shift, a closer examination of these traditional methods was undertaken to assess whether cases of double descent truly expand beyond the boundaries of the familiar U-shaped complexity-generalization curve. Upon careful analysis of the x-axes in double descent plots, it became apparent that there are multiple underlying complexity axes along which parameter count grows. The emergence of a second descent in test error occurs precisely at points where transitions between these axes take place, indicating that its location is not inherently linked to specific thresholds like interpolation threshold p=n. By adopting a classical nonparametric statistics perspective and viewing the investigated methods as smoothers rather than purely predictive models, a generalized measure for their effective number of parameters on unseen examples was proposed. Through this refined approach, it was demonstrated that the apparent double descent curves observed in classical statistical machine learning methods can be reconciled with more traditional convex shapes. This resolution provides valuable insights into understanding how model complexity impacts generalization performance and offers a new perspective on navigating complexities in statistical intuition within modern machine learning frameworks.

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

⚠The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.