Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes.
Alkis KalavasisGrigoris VelegkasAmin KarbasiPublished in: CoRR (2022)
Keyphrases
- multi class
- concept class
- concept classes
- pac learning
- multiple instance learning
- vc dimension
- learning theory
- decision lists
- pairwise
- support vector machine
- multiclass classification
- multi task
- sample complexity
- agnostic learning
- binary classification problems
- efficient learning
- binary classifiers
- binary classification
- upper bound
- worst case
- lower bound
- perceptron algorithm
- mistake bound
- learning algorithm
- machine learning