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