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