Optimal learners for multiclass problems

Amit Daniely, Shai Shalev-Shwartz

Abstract: The fundamental theorem of statistical learning states that for \emphbinary classification problems, any Empirical Risk Minimization (ERM) learning rule has close to optimal sample complexity. In t...