Keyphrases
- noise tolerant
- uniform distribution
- attribute efficient learning
- decision lists
- agnostic learning
- boolean functions
- membership queries
- pac learning
- noisy data
- learning dnf
- decision trees
- machine learning
- concept classes
- equivalence queries
- dnf formulas
- multiple instance
- statistical queries
- concept class
- rule sets
- learning algorithm