18 citations · 73 across the 13 of their papers we have counts for
1 paper · 1 filter
Gil Kur, Alexander Rakhlin
We study the minimal error of the Empirical Risk Minimization (ERM) procedure in the task of regression, both in the random and the fixed design settings. Our sharp lower bounds sh…