Covering numbers, Vapnik-ervonenkis classes and bounds for the star-discrepancy.
Aicke HinrichsPublished in: J. Complex. (2004)
Keyphrases
- covering numbers
- statistical learning theory
- vc dimension
- uniform convergence
- gaussian kernels
- function classes
- sample complexity
- statistical learning
- upper bound
- theoretical framework
- machine learning
- learning rate
- generalization bounds
- supervised classification
- lower bound
- kernel machines
- support vector machine
- sufficient conditions
- reproducing kernel hilbert space
- learning problems
- active learning
- convex combinations
- binary classification
- concept classes
- upper and lower bounds
- sample size
- gaussian kernel
- binary classification problems
- mistake bound
- loss function
- distribution free
- special case
- inductive inference