Tight bounds for minimum l1-norm interpolation of noisy data
Wang, Guillaume, Donhauser, Konstantin, Yang, Fanny
Our result is tight up to negligible terms when d n, and is the first to imply asymptotic consistency of noisy minimum-norm interpolation for isotropic features and sparse ground truths. Our work complements the literature on "benign overfitting" for minimum l
Nov-10-2021