
Optimal Learners for Multiclass Problems
Published on Feb 4, 20252420 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