Keyphrases
- exact learning
- membership queries
- agnostic learning
- read once formulas
- boolean functions
- uniform distribution
- term dnf
- half spaces
- learning algorithm
- dnf formulas
- learning dnf
- efficient learning
- target concept
- phase transition
- version space
- learning tasks
- membership and equivalence queries
- monotone dnf
- linear threshold
- concept learning
- learning theory
- supervised learning