Balanced Boolean functions that can be evaluated so that every input bit is unlikely to be read

Itai Benjamini Oded Schramm David Bruce Wilson

Published in: CoRR (2004)

Keyphrases

boolean functions
uniform distribution
multi valued
prime implicants
threshold functions
dnf formulae
dnf formulas
linear threshold
membership queries
functional properties
relevant variables
disjunctive normal form
learning algorithm
binary decision diagrams
truth table
pseudo boolean functions