Keyphrases
- query complexity
- boolean functions
- membership queries
- dnf formulas
- uniform distribution
- exact learning
- concept class
- efficient learning
- equivalence queries
- pac learning
- dnf formulae
- concept classes
- read once formulas
- target concept
- linear threshold
- boolean formula
- database
- data complexity
- term dnf
- optimal solution
- learning algorithm