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

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.

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)

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

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.

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.
Created on 16 Jul. 2025

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.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

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.