Keyphrases
- membership queries
- uniform distribution
- exact learning
- boolean functions
- learning algorithm
- dnf formulas
- equivalence queries
- efficient learning
- target concept
- query complexity
- pac learning
- read once formulas
- agnostic learning
- monotone dnf
- concept classes
- dnf formulae
- concept class
- membership and equivalence queries
- special case
- data streams