Keyphrases
- pac learning
- uniform distribution
- regular languages
- computational learning theory
- learning theory
- sample complexity
- learning problems
- sample size
- target concept
- concept classes
- pac learnability
- membership queries
- concept class
- decision lists
- statistical queries
- boolean functions
- image classification
- efficient learning
- supervised learning
- grammatical inference
- small number
- support vector
- memory based learning
- agnostic learning
- decision trees