Exact Learning when Irrelevant Variables Abound.

David Guijarro Víctor Lavín Vijay Raghavan

Published in: EuroCOLT (1999)

Keyphrases

exact learning
membership queries
tree patterns
learning theory
concept class
equivalence queries
query complexity
databases
boolean functions
pac learning
membership and equivalence queries
database
domain knowledge
dnf formulas