Fast Rates for Noisy Interpolation Require Rethinking the Effects of Inductive Bias

Konstantin Donhauser, Nicolo Ruggeri, Stefan Stojanovic +1

Good generalization performance on high-dimensional data crucially hinges on a simple structure of the ground truth and a corresponding strong inductive bias of the estimator. Even…