Tight bounds for minimum l1-norm interpolation of noisy data

v1v2 (latest)

Tight bounds for minimum l1-norm interpolation of noisy data

10 November 2021

Konstantin Donhauser

ArXiv (abs)PDF HTML

Papers citing "Tight bounds for minimum l1-norm interpolation of noisy data"

17 / 17 papers shown

Title
Overfitting Behaviour of Gaussian Kernel Ridgeless Regression: Varying Bandwidth or Dimensionality Marko Medvedev Gal Vardi Nathan Srebro 99 3 0 05 Sep 2024
Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks Fanghui Liu L. Dadi Volkan Cevher 135 2 0 29 Apr 2024
Noisy Interpolation Learning with Shallow Univariate ReLU Networks Nirmit Joshi Gal Vardi Nathan Srebro 107 8 0 28 Jul 2023
An Agnostic View on the Cost of Overfitting in (Kernel) Ridge Regression Lijia Zhou James B. Simon Gal Vardi Nathan Srebro 72 2 0 22 Jun 2023
Training shallow ReLU networks on noisy data using hinge loss: when do we overfit and is it benign? Erin E. George Michael Murray W. Swartworth Deanna Needell MLT 61 5 0 16 Jun 2023
Benign Overfitting in Deep Neural Networks under Lazy Training Zhenyu Zhu Fanghui Liu Grigorios G. Chrysos Francesco Locatello Volkan Cevher AI4CE 71 10 0 30 May 2023
Bayesian Analysis for Over-parameterized Linear Model via Effective Spectra Tomoya Wakayama Masaaki Imaizumi 112 1 0 25 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 86 23 0 02 Mar 2023
Implicit Regularization Leads to Benign Overfitting for Sparse Linear Regression Mo Zhou Rong Ge 121 2 0 01 Feb 2023
Strong inductive biases provably prevent harmless interpolation Michael Aerni Marco Milanta Konstantin Donhauser Fanny Yang 87 9 0 18 Jan 2023
$Tight bounds for maximum $\ell_1$-margin classifiers$ Tight bounds for maximum $\ell_1$ -margin classifiers Stefan Stojanovic Konstantin Donhauser Fanny Yang 76 0 0 07 Dec 2022
A Non-Asymptotic Moreau Envelope Theory for High-Dimensional Generalized Linear Models Lijia Zhou Frederic Koehler Pragya Sur Danica J. Sutherland Nathan Srebro 155 9 0 21 Oct 2022
Surprises in adversarially-trained linear regression Antônio H. Ribeiro Dave Zachariah Thomas B. Schon AAML 196 2 0 25 May 2022
Fast Rates for Noisy Interpolation Require Rethinking the Effects of Inductive Bias Konstantin Donhauser Nicolò Ruggeri Stefan Stojanovic Fanny Yang 94 22 0 07 Mar 2022
Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Data Spencer Frei Niladri S. Chatterji Peter L. Bartlett MLT 110 75 0 11 Feb 2022
Foolish Crowds Support Benign Overfitting Niladri S. Chatterji Philip M. Long 197 21 0 06 Oct 2021
Double Double Descent: On Generalization Errors in Transfer Learning between Linear Regression Tasks Yehuda Dar Richard G. Baraniuk 174 19 0 12 Jun 2020