Sharper lower bounds on the performance of the empirical risk minimization algorithm

Guillaume Lecué, Shahar Mendelson

We present an argument based on the multidimensional and the uniform central limit theorems, proving that, under some geometrical assumptions between the target function $T$ and th…