A Note on VC-Dimension and Measures of Sets of Reals.
Shai Ben-DavidLeonid GurvitsPublished in: COLT (1995)
Keyphrases
- vc dimension
- concept class
- concept classes
- upper bound
- lower bound
- statistical learning theory
- covering numbers
- distribution free
- vapnik chervonenkis dimension
- sample complexity
- inductive inference
- sample size
- pac learning
- generalization bounds
- learning theory
- empirical risk minimization
- pac learnability
- worst case
- compression scheme
- concept learning
- uniform convergence
- data sets
- membership queries
- euclidean space
- model selection
- active learning
- feature selection