Exploring the Average Values of Boolean Functions via Asymptotics and Experimentation.

Robin Pemantle Mark Daniel Ward

Published in: ANALCO (2006)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
membership queries
relevant variables
dnf formulae
sufficient conditions
polynomial size
markov chain
functional properties
read once formulas