On the Probabilistic Degree of an $n$-variate Boolean Function.
Srikanth SrinivasanS. VenkiteshPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- boolean functions
- uniform distribution
- relevant variables
- bayesian networks
- functional properties
- membership queries
- multi valued
- lower bound
- probabilistic model
- probabilistic databases
- binary decision diagrams
- linear functions
- bi decomposition
- read once formulas
- monotone boolean functions
- pseudo boolean functions