On the Influences of Variables on Boolean Functions in Product Spaces.
Nathan KellerPublished in: Comb. Probab. Comput. (2011)
Keyphrases
- boolean functions
- relevant variables
- uniform distribution
- disjunctive normal form
- randomly generated
- linear functions
- threshold functions
- prime implicants
- membership queries
- dnf formulae
- binary decision diagrams
- linear threshold
- multi valued
- polynomial size
- functional properties
- read once formulas
- decision rules
- variable selection
- bi decomposition