Keyphrases
- efficient learning
- membership queries
- pac learning
- concept classes
- uniform distribution
- exact learning
- concept class
- pac model
- agnostic learning
- learning algorithm
- boolean functions
- dnf formulas
- target concept
- computational learning theory
- decision lists
- sample complexity
- sample size
- equivalence queries
- noise tolerant
- statistical queries
- learning theory
- attribute noise
- special case
- vc dimension
- learning tasks
- learning problems
- worst case
- upper bound
- data sets
- term dnf