Disjoint DNF Tautologies with Conflict Bound Two.

Balázs Szörényi

Published in: J. Satisf. Boolean Model. Comput. (2008)

Keyphrases

upper bound
uniform distribution
lower bound
boolean functions
conflict resolution
error bounds
learning theory
worst case
learning algorithm
decision trees
pairwise
vc dimension
distribution free