A Note On Vc-Dimension And Measure Of Sets Of Reals.
Shai Ben-DavidLeonid GurvitsPublished in: Comb. Probab. Comput. (2000)
Keyphrases
- vc dimension
- concept class
- concept classes
- upper bound
- lower bound
- sample complexity
- distribution free
- sample size
- covering numbers
- learning theory
- empirical risk minimization
- inductive inference
- statistical learning theory
- pac learning
- generalization bounds
- vapnik chervonenkis dimension
- pac learnability
- worst case
- compression scheme
- concept learning
- distance measure
- machine learning
- data sets
- support vector machine
- np hard