Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-dimension.
Khaled M. ElbassioniPublished in: CoRR (2016)
Keyphrases
- vc dimension
- upper bound
- lower bound
- sample complexity
- concept classes
- vapnik chervonenkis dimension
- generalization bounds
- sample size
- empirical risk minimization
- distribution free
- inductive inference
- covering numbers
- compression scheme
- pac learnability
- small number
- concept class
- learning machines
- statistical learning theory
- worst case
- machine learning algorithms
- pac learning
- learning theory
- mind change complexity