Finding Small Hitting Sets in Infinite Range Spaces of Bounded VC-Dimension.
Khaled M. ElbassioniPublished in: SoCG (2017)
Keyphrases
- vc dimension
- sample complexity
- distribution free
- concept classes
- upper bound
- vapnik chervonenkis dimension
- sample size
- inductive inference
- lower bound
- covering numbers
- compression scheme
- statistical learning theory
- worst case
- concept class
- small number
- empirical risk minimization
- pac learnability
- supervised learning
- uniform convergence
- active learning
- image processing