Keyphrases
- membership queries
- exact learning
- uniform distribution
- learning algorithm
- boolean functions
- equivalence queries
- dnf formulas
- target concept
- efficient learning
- query complexity
- pac learning
- agnostic learning
- concept class
- monotone dnf
- concept classes
- read once formulas
- keywords
- dnf formulae
- machine learning
- decision trees
- remains np hard
- special case
- relational databases
- membership and equivalence queries
- monotone dnf formulas
- equivalence and membership queries