Exact Learning of Juntas from Membership Queries.
Nader H. BshoutyAreej CostaPublished in: ALT (2016)
Keyphrases
- exact learning
- membership queries
- learning theory
- equivalence queries
- concept class
- boolean functions
- uniform distribution
- query complexity
- membership and equivalence queries
- dnf formulas
- learning algorithm
- computational learning theory
- concept classes
- pac learning
- target concept
- machine learning
- efficient learning
- version space
- tree patterns
- axis parallel
- monotone dnf