Abstract Combinatorial Characterizations of Exact Learning via Queries.

José L. Balcázar Jorge Castro David Guijarro

Published in: COLT (2000)

Keyphrases

exact learning
number of queries needed
membership queries
query complexity
tree patterns
equivalence queries
membership and equivalence queries
learning theory
concept class
efficient learning
dnf formulas
constant factor
learning algorithm
structural information
active learning
query processing
search engine