The Correlation of a Boolean Function with Its Variables.

Dingyi Pei Wenliang Qin

Published in: INDOCRYPT (2000)

Keyphrases

boolean functions
relevant variables
uniform distribution
disjunctive normal form
linear functions
markov blanket
variable selection
multi valued
functional decomposition
polynomial size
functional properties
monotone boolean functions
learning algorithm
normal form
binary decision diagrams
truth table