59 citations · 162 across the 62 of their papers we have counts for
1 paper · 2 filters
Idan Attias, Avrim Blum, Keziah Naggita +3
One of the most basic lower bounds in machine learning is that in nearly any nontrivial setting, it takes at least 1/ε samples to learn to error ε (and more, if the…