Keyphrases
- uniform distribution
- membership queries
- exact learning
- pac learning
- boolean functions
- learning dnf
- target concept
- concept class
- classification noise
- dnf formulas
- equivalence queries
- version space
- efficient learning
- monotone boolean functions
- membership and equivalence queries
- agnostic learning
- monotone dnf
- pac learnable
- concept classes
- term dnf
- remains np hard
- machine learning
- pattern languages