Fast rates for noisy interpolation require rethinking the effect of inductive bias

Konstantin Donhauser, Nicolò Ruggeri, Stefan Stojanovic, Fanny Yang

Abstract: 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 though this intu...