Learning DNF by Approximating Inclusion-Exclusion Formulae.

Jun Tarui Tatsuie Tsukiji

Published in: Computational Complexity Conference (1999)

Keyphrases

uniform distribution
learning dnf
dnf formulae
boolean functions
winnow algorithm
pac learning
multiple instance
dnf formulas
agnostic learning
learning theory
membership queries
sufficient conditions
semi supervised
support vector
computational learning theory
disjunctive normal form
multi class