Exact learning of multivalued dependency formulas.

Montserrat Hermo Ana Ozaki

Published in: Theor. Comput. Sci. (2018)

Keyphrases

exact learning
multivalued dependencies
membership queries
tree patterns
membership and equivalence queries
query complexity
functional dependencies
pac learning
equivalence queries
relational databases
database
learning theory
efficient learning
computational learning theory
uniform distribution
concept class