Multiclass learnability and the ERM principle

Keyphrases

• Learnability 100%
• Multi-class 100%
• Sample Complexity 100%
• ERM Principle 100%
• Tight Bounds 33%
• Learning Settings 33%
• Empirical Risk Minimization 33%
• Online Environment 33%
• Regret Bounds 33%
• One-class Learning 33%
• Mistake Bound 33%
• Binary Classification 33%
• Learning Complexity 33%
• Bandits 33%
• Multi-class Prediction 33%
• Littlestone Dimension 33%

Mathematics

• Sharp Contrast 100%
• Permutation 100%
• Binary Classification 100%