Fast Learning of k-Term DNF Formulas with Queries

Avrim Blum Steven Rudich

Published in: STOC (1992)

Keyphrases

dnf formulas
reinforcement learning
learning process
term dnf
monotone dnf formulas
learning algorithm
learning problems
inductive inference
membership queries
exact learning
background knowledge
query processing
learning tasks
upper and lower bounds
pattern languages
query complexity
query language