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