Well-Known Bound for the VC-Dimension Made Easy.
Roman SmolenskyPublished in: Comput. Complex. (1997)
Keyphrases
- vc dimension
- upper bound
- lower bound
- sample complexity
- vapnik chervonenkis
- generalization bounds
- sample size
- inductive inference
- worst case
- covering numbers
- vapnik chervonenkis dimension
- concept classes
- statistical learning theory
- distribution free
- learning machines
- uniform convergence
- empirical risk minimization
- function classes
- compression scheme
- concept class
- pac learning
- theoretical analysis
- generalization error