Exact learning of DNF formulas using DNF hypotheses.
Lisa HellersteinVijay RaghavanPublished in: STOC (2002)
Keyphrases
- membership queries
- dnf formulas
- exact learning
- monotone dnf
- uniform distribution
- boolean functions
- equivalence queries
- learning algorithm
- concept class
- query complexity
- pac learning
- target concept
- monotone dnf formulas
- efficient learning
- membership and equivalence queries
- term dnf
- version space
- concept classes
- agnostic learning
- learning theory
- hypothesis space
- semi supervised
- target function
- learning tasks