Login / Signup
Polylogarithmic Independence Can Fool DNF Formulas.
Louay Bazzi
Published in:
FOCS (2007)
Keyphrases
</>
dnf formulas
membership queries
upper and lower bounds
uniform distribution
monotone dnf
boolean functions
monotone dnf formulas
conjunctive queries
concept class
randomly chosen
term dnf
truth table
learning algorithm
statistical queries
databases
objective function