On spectral estimators of Boolean functions.

Steffen Schober Martin Bossert

Published in: ISIT (2010)

Keyphrases

boolean functions
uniform distribution
prime implicants
dnf formulae
relevant variables
multi valued
threshold functions
membership queries
linear threshold
functional properties
lower bound
multi class
binary decision diagrams
dnf formulas
polynomial size