Optimal Learners for Multiclass Problems
Published on Jul 15, 20142414 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