Exact Learning from Membership Queries: Some Techniques, Results and New Directions.

Nader H. Bshouty

Published in: ALT (2013)

Keyphrases

exact learning
membership queries
uniform distribution
boolean functions
efficient learning
equivalence queries
learning algorithm
target concept
pac learning
dnf formulas
query complexity
membership and equivalence queries
concept class
version space
tree patterns
axis parallel
monotone dnf
learning theory