Keyphrases
- uniform distribution
- boolean functions
- membership queries
- agnostic learning
- noise tolerant
- pac learning
- learning dnf
- learning theory
- target concept
- learning algorithm
- attribute efficient learning
- complexity analysis
- disjunctive normal form
- statistical queries
- efficient learning
- classification noise
- concept classes
- exact learning
- theoretical analysis
- rough sets