Fast Learning of k-Term DNF Formulas with Queries.

Avrim Blum Steven Rudich

Published in: J. Comput. Syst. Sci. (1995)

Keyphrases

dnf formulas
learning algorithm
learning process
exact learning
term dnf
database
membership and equivalence queries
query language
membership queries
monotone dnf formulas
statistical queries
uniform distribution
learning problems
supervised learning
query processing
reinforcement learning
training data