Multiclass Online Learning and Uniform Convergence.
Steve HannekeShay MoranVinod RamanUnique SubediAmbuj TewariPublished in: COLT (2023)
Keyphrases
- multi class
- uniform convergence
- learning rate
- reproducing kernel hilbert space
- risk minimization
- vc dimension
- support vector machine
- generalization error
- binary classification
- generalization bounds
- statistical learning theory
- multiclass classification
- pairwise
- linear classifiers
- cost sensitive
- ranking functions
- perceptron algorithm
- binary classifiers
- data sets
- sample complexity
- sample size
- feature selection
- learning algorithm