Exact Learning from an Honest Teacher That Answers Membership Queries.

Nader H. Bshouty

Published in: CoRR (2017)

Keyphrases

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