6 citations · 17 across the 17 of their papers we have counts for
3 papers · 1 filter
Tight bounds for minimum l1-norm interpolation of noisy data
Guillaume Wang, Konstantin Donhauser, Fanny Yang
We provide matching upper and lower bounds of order for the prediction error of the minimum -norm interpolator, a.k.a. basis pursuit. Our result is tight up…
Interpolation can hurt robust generalization even when there is no noise
Konstantin Donhauser, Alexandru Ţifrea, Michael Aerni +2
Numerous recent works show that overparameterization implicitly reduces variance for min-norm interpolators and max-margin classifiers. These findings suggest that ridge regulariza…
How rotational invariance of common kernels prevents generalization in high dimensions
Konstantin Donhauser, Mingqi Wu, Fanny Yang
Kernel ridge regression is well-known to achieve minimax optimal rates in low-dimensional settings. However, its behavior in high dimensions is much less understood. Recent work es…