and Monomial Criteria for Boolean Functions.

Dmitry Khovratovich

Published in: IACR Cryptol. ePrint Arch. (2006)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
relevant variables
dnf formulae
functional properties
agnostic learning
polynomial size
read once formulas
disjunctive normal form
bi decomposition
multi valued
pac learning
linear threshold
dnf formulas
binary decision diagrams