The Covering Numbers of Mycielski Ideals Are All Equal.
Saharon ShelahJuris StepransPublished in: J. Symb. Log. (2001)
Keyphrases
- covering numbers
- uniform convergence
- vc dimension
- gaussian kernels
- learning rate
- sample complexity
- statistical learning theory
- upper bound
- reproducing kernel hilbert space
- decision trees
- mistake bound
- kernel machines
- generalization error
- sufficient conditions
- pac learning
- training set
- function classes
- machine learning