
Optimal Learners for Multiclass Problems
Published on 2014-07-152421 Views
The fundamental theorem of statistical learning states that for binary classification problems, any Empirical Risk Minimization (ERM) learning rule has close to optimal sample complexity. In this pape