v1v2 (latest)

Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification

3 March 2025

ArXiv (abs)PDF HTML

Papers citing "Quantifying Overfitting along the Regularization Path for Two-Part-Code MDL in Supervised Classification"

13 / 13 papers shown

Title
Tight Bounds on the Binomial CDF, and the Minimum of i.i.d Binomials, in terms of KL-Divergence Xiaohan Zhu Mesrob I. Ohannessian Nathan Srebro 94 2 0 25 Feb 2025
Provable Tempered Overfitting of Minimal Nets and Typical Nets I. Harel William M. Hoza Gal Vardi Itay Evron Nathan Srebro Daniel Soudry AAML 29 4 0 24 Oct 2024
How Uniform Random Weights Induce Non-uniform Bias: Typical Interpolating Neural Networks Generalize with Narrow Teachers G. Buzaglo I. Harel Mor Shpigel Nacson Alon Brutzkus Nathan Srebro Daniel Soudry 124 7 0 09 Feb 2024
Noisy Interpolation Learning with Shallow Univariate ReLU Networks Nirmit Joshi Gal Vardi Nathan Srebro 107 8 0 28 Jul 2023
From Tempered to Benign Overfitting in ReLU Neural Networks Guy Kornowski Gilad Yehudai Ohad Shamir 91 13 0 24 May 2023
Benign Overfitting in Linear Classifiers and Leaky ReLU Networks from KKT Conditions for Margin Maximization Spencer Frei Gal Vardi Peter L. Bartlett Nathan Srebro 84 23 0 02 Mar 2023
Spectrum of inner-product kernel matrices in the polynomial regime and multiple descent phenomenon in kernel ridge regression Theodor Misiakiewicz 67 40 0 21 Apr 2022
Error Scaling Laws for Kernel Classification under Source and Capacity Conditions Hugo Cui Bruno Loureiro Florent Krzakala Lenka Zdeborová 111 11 0 29 Jan 2022
Uniform Convergence of Interpolators: Gaussian Width, Norm Bounds, and Benign Overfitting Frederic Koehler Lijia Zhou Danica J. Sutherland Nathan Srebro 102 57 0 17 Jun 2021
The generalization error of max-margin linear classifiers: Benign overfitting and high dimensional asymptotics in the overparametrized regime Andrea Montanari Feng Ruan Youngtak Sohn Jun Yan 51 16 0 05 Nov 2019
The generalization error of random features regression: Precise asymptotics and double descent curve Song Mei Andrea Montanari 162 640 0 14 Aug 2019
Benign Overfitting in Linear Regression Peter L. Bartlett Philip M. Long Gábor Lugosi Alexander Tsigler MLT 126 780 0 26 Jun 2019
Surprises in High-Dimensional Ridgeless Least Squares Interpolation Trevor Hastie Andrea Montanari Saharon Rosset Robert Tibshirani 291 747 0 19 Mar 2019