18 citations · 73 across the 13 of their papers we have counts for
1 paper · 2 filters
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…