134 citations · 330 across the 35 of their papers we have counts for
4 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…
Self-supervised Reinforcement Learning with Independently Controllable Subgoals
Andrii Zadaianchuk, Georg Martius, Fanny Yang
To successfully tackle challenging manipulation tasks, autonomous agents must learn a diverse set of skills and how to combine them. Recently, self-supervised agents that set their…
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…