DNF Formulas on Product Distributions.

Thomas R. Hancock Yishay Mansour

Published in: COLT (1991)

Keyphrases

dnf formulas
monotone dnf
upper and lower bounds
membership queries
uniform distribution
monotone dnf formulas
boolean functions
term dnf
concept class
conjunctive queries
special case
probability distribution