How Tight Are the Vapnik-Chervonenkis Bounds?
David A. CohnGerald TesauroPublished in: Neural Comput. (1992)
Keyphrases
- vapnik chervonenkis
- vc dimension
- upper bound
- lower bound
- worst case
- generalization bounds
- concept classes
- statistical learning theory
- sample complexity
- sample size
- uniform convergence
- function classes
- concept class
- upper and lower bounds
- learning machines
- learning theory
- pac learning
- linear classifiers
- data dependent
- inductive inference
- generalization ability
- loss function
- np hard
- optimal solution
- machine learning
- generalization error
- active learning
- objective function