Keyphrases
- exact learning
- membership queries
- read once formulas
- learning algorithm
- half spaces
- membership and equivalence queries
- efficient learning
- learning tasks
- learning problems
- boolean functions
- agnostic learning
- version space
- pattern languages
- uniform distribution
- active learning
- concept class
- noise tolerant
- concept learning
- theoretical analysis
- xml documents