Learning Conjunctions of Two Unate DNF Formulas (Extended Abstract): Computational and Informational Results.

Aaron Feigelson Lisa Hellerstein

Published in: COLT (1996)

Keyphrases

extended abstract
learning algorithm
supervised learning
learning tasks
reinforcement learning
learning process
np complete
dnf formulas
query language
learning problems
query answering
inductive learning
inductive inference
upper and lower bounds
statistical queries
term dnf