On Exact Learning Monotone DNF from Membership Queries.
Hasan AbasiNader H. BshoutyHanna MazzawiPublished in: ALT (2014)
Keyphrases
- membership queries
- monotone dnf
- exact learning
- dnf formulas
- uniform distribution
- monotone dnf formulas
- equivalence queries
- boolean functions
- learning algorithm
- target concept
- efficient learning
- query complexity
- pac learning
- concept class
- membership and equivalence queries
- version space
- concept classes
- agnostic learning
- pattern languages
- term dnf
- pac model
- special case
- relational databases