Covering numbers, dyadic chaining and discrepancy.
Christoph AistleitnerPublished in: J. Complex. (2011)
Keyphrases
- covering numbers
- uniform convergence
- vc dimension
- gaussian kernels
- sample complexity
- learning rate
- statistical learning theory
- upper bound
- reproducing kernel hilbert space
- sufficient conditions
- inductive inference
- machine learning
- active learning
- learning algorithm
- worst case
- supervised learning
- pac learning
- semi supervised
- special case
- gaussian kernel
- risk minimization
- training data