Oblivious Bounds on the Probability of Boolean Functions.
Wolfgang GatterbauerDan SuciuPublished in: CoRR (2014)
Keyphrases
- boolean functions
- linear threshold
- uniform distribution
- upper bound
- lower bound
- probability distribution
- prime implicants
- linear functions
- threshold functions
- membership queries
- functional properties
- dnf formulae
- multi valued
- lower and upper bounds
- relevant variables
- read once formulas
- upper and lower bounds
- polynomial size
- truth table
- probability theory