Keyphrases
- vc dimension
- upper bound
- lower bound
- distribution free
- sample complexity
- vapnik chervonenkis
- concept classes
- generalization bounds
- sample size
- statistical learning theory
- inductive inference
- worst case
- covering numbers
- vapnik chervonenkis dimension
- compression scheme
- pac learning
- empirical risk minimization
- high dimensional
- concept class
- uniform convergence
- generalization error
- euclidean space
- learning problems
- mind change complexity