Keyphrases
- pac learning
- vc dimension
- sample complexity
- upper bound
- concept classes
- sample size
- computational learning theory
- lower bound
- inductive inference
- pac learnability
- worst case
- concept class
- compression scheme
- target concept
- learning problems
- decision lists
- euclidean space
- statistical queries
- mistake bound
- instance space
- supervised learning
- learning algorithm
- machine learning
- concept learning
- active learning