On the Relations and Differences Between Popper Dimension, Exclusion Dimension and VC-Dimension.
Yevgeny SeldinBernhard SchölkopfPublished in: Empirical Inference (2013)
Keyphrases
- vc dimension
- vapnik chervonenkis dimension
- vapnik chervonenkis
- half spaces
- lower bound
- distribution free
- multiresolution
- active learning
- wavelet transform
- inductive inference
- sample complexity
- feature space
- learning machines
- concept classes
- statistical learning theory
- computational complexity
- pac learnability
- data sets