A Characterization of Multiclass Learnability.
Nataly BrukhimDaniel CarmonIrit DinurShay MoranAmir YehudayoffPublished in: FOCS (2022)
Keyphrases
- multi class
- support vector machine
- learning algorithm
- multiple classes
- multiclass classification
- pairwise
- perceptron algorithm
- multi class classification
- multiclass problems
- binary classification
- multiclass support vector machines
- error correcting output codes
- inductive inference
- uniform distribution
- cost sensitive
- membership queries
- pattern languages
- boosting algorithms
- binary classification problems
- boolean functions
- svm classifier
- cost sensitive classification
- decision trees