paper-with-me

Papers

Evaluating Double Descent in Machine Learning: Insights from Tree-Based Models Applied to a Genomic Prediction Task

2025-09-22 · Guillermo Comesaña Cimadevila arxiv

Classical learning theory describes a well-characterised U-shaped relationship between model complexity and prediction error, reflecting a transition from underfitting in underparameterised regimes to overfitting as complexity grows. Recent work, however, has introduced the notion of a second descent in test error beyond the interpolation threshold-giving rise to the so-called double descent phenomenon. While double descent has been studied extensively in the context of deep learning, it has also been reported in simpler models, including decision trees and gradient boosting. In this work, we revisit these claims through the lens of classical machine learning applied to a biological classification task: predicting isoniazid resistance in Mycobacterium tuberculosis using whole-genome sequencing data. We systematically vary model complexity along two orthogonal axes-learner capacity (e.g., Pleaf, Pboost) and ensemble size (i.e., Pens)-and show that double descent consistently emerges only when complexity is scaled jointly across these axes. When either axis is held fixed, generalisation behaviour reverts to classical U- or L-shaped patterns. These results are replicated on a synthetic benchmark and support the unfolding hypothesis, which attributes double descent to the projection of distinct generalisation regimes onto a single complexity axis. Our findings underscore the importance of treating model complexity as a multidimensional construct when analysing generalisation behaviour. All code and reproducibility materials are available at: https://github.com/guillermocomesanacimadevila/Demystifying-Double-Descent-in-ML.

📄 PDF Abstract BibTeX arXiv:2509.25216

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Double descent in quantum machine learning

2025-01-17 · Marie Kempkes, Aroosa Ijaz, Elies Gil-Fuster, Carlos Bravo-Prieto 외

The double descent phenomenon challenges traditional statistical learning theory by revealing scenarios where larger models do not necessarily lead to reduced performance on unseen data. While this counterintuitive behav…

Learning TheoryQuantum Machine Learning

Class-wise Activation Unravelling the Engima of Deep Double Descent

2024-05-13 · Yufei Gu

Double descent presents a counter-intuitive aspect within the machine learning domain, and researchers have observed its manifestation in various models and tasks. While some theoretical explanations have been proposed f…

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…

Double Descent Meets Out-of-Distribution Detection: Theoretical Insights and Empirical Analysis on the role of model complexity

2024-11-04 · Mouïn Ben Ammar, David Brellmann, Arturo Mendoza, Antoine Manzanera 외

Out-of-distribution (OOD) detection is essential for ensuring the reliability and safety of machine learning systems. In recent years, it has received increasing attention, particularly through post-hoc detection and tra…

Out-of-Distribution DetectionOut of Distribution (OOD) Detection

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