Open Problem: Recursive Teaching Dimension Versus VC Dimension.
Hans Ulrich SimonSandra ZillesPublished in: COLT (2015)
Keyphrases
- vc dimension
- teaching dimension
- concept classes
- vapnik chervonenkis dimension
- concept class
- upper bound
- sample complexity
- decision lists
- lower bound
- sample size
- learning theory
- inductive inference
- target function
- pac learning
- learning machines
- efficient learning
- worst case
- target concept
- complexity measures
- compression scheme
- dnf formulas
- membership queries
- reinforcement learning
- machine learning
- concept learning
- computational complexity
- support vector
- image quality
- active learning
- agnostic learning
- optimal solution