Disjoint DNF and Not-So-Disjoint DNF.

Howard Aizenstein Leonard Pitt

Published in: COLT (1992)

Keyphrases

boolean functions
uniform distribution
learning algorithm
membership queries
learning theory
pairwise
pac learning
disjunctive normal form
multi class
polynomial size
database
genetic algorithm
decision trees
classification rules
dnf formulas