Keyphrases
- dnf formulas
- membership queries
- upper and lower bounds
- monotone dnf
- uniform distribution
- boolean functions
- monotone dnf formulas
- term dnf
- concept class
- randomly chosen
- truth table
- machine learning
- conjunctive queries
- learning algorithm
- equivalence queries
- concept classes
- target concept
- learning theory
- cross validation
- active learning