Exact learning of juntas from membership queries.
Nader H. BshoutyAreej CostaPublished in: Theor. Comput. Sci. (2018)
Keyphrases
- exact learning
- membership queries
- learning theory
- equivalence queries
- concept class
- uniform distribution
- boolean functions
- learning algorithm
- dnf formulas
- computational learning theory
- query complexity
- target concept
- efficient learning
- pac learning
- membership and equivalence queries
- version space
- concept classes
- pattern languages
- monotone dnf formulas
- tree patterns
- data exchange
- training examples
- training data