PExact = Exact Learning.

Dmitry Gavinsky Avi Owshanko

Published in: COLT (2004)

Keyphrases

exact learning
membership queries
tree patterns
query complexity
equivalence queries
learning theory
learning algorithm
uniform distribution
databases
machine learning
active learning
upper bound
pac learning
membership and equivalence queries