Keyphrases
- vc dimension
- vapnik chervonenkis dimension
- upper bound
- vapnik chervonenkis
- covering numbers
- lower bound
- sample complexity
- distribution free
- generalization bounds
- statistical learning theory
- inductive inference
- concept classes
- sample size
- empirical risk minimization
- learning machines
- uniform convergence
- pac learning
- compression scheme
- function classes
- concept class
- risk bounds
- worst case
- euclidean space
- large deviations
- upper and lower bounds
- learning problems
- special case