DNF.

Avrim Blum Roni Khardon Eyal Kushilevitz Leonard Pitt Dan Roth

Published in: COLT (1994)

Keyphrases

boolean functions
uniform distribution
learning theory
learning algorithm
membership queries
monotone dnf
pac learning
disjunctive normal form
exact learning
agnostic learning
decision trees
normal form
supervised learning
multi class
concept learning
search space
relational databases
pac model
term dnf
data sets