Fast Rates for Bandit PAC Multiclass Classification.

Liad Erez Alon Cohen Tomer Koren Yishay Mansour Shay Moran

Published in: CoRR (2024)

Keyphrases

multiclass classification
multi class
binary classification
machine learning algorithms
multiclass svm
support vector machine
cost sensitive
random sampling
binary classifiers
upper bound
vc dimension
decision trees
binary classification problems
sample size
data sets
learning tasks
support vector
machine learning