Keyphrases
- decision lists
- dnf formulas
- term dnf
- concept classes
- concept class
- membership queries
- pac model
- pac learning
- uniform distribution
- decision trees
- learning theory
- sample complexity
- upper and lower bounds
- vc dimension
- upper bound
- efficient learning
- boolean functions
- agnostic learning
- target concept
- target function
- mistake bound
- learning algorithm
- lower bound
- rule sets
- equivalence queries
- computational learning theory
- statistical queries