Projective DNF Formulae and Their Revision.

Robert H. Sloan Balázs Szörényi György Turán

Published in: COLT (2003)

Keyphrases

dnf formulae
boolean functions
uniform distribution
membership queries
belief revision
winnow algorithm
linear threshold
knowledge base
pac learning
efficient learning