Keyphrases
- average case
- boolean functions
- uniform distribution
- query complexity
- membership queries
- dnf formulas
- concept class
- exact learning
- pac learning
- target concept
- efficient learning
- linear functions
- equivalence queries
- read once formulas
- dnf formulae
- worst case
- special case
- concept classes
- vc dimension
- statistical queries
- data complexity
- linear threshold
- machine learning