On the correlation between Boolean functions of sequences of random variables.
Farhad Shirani ChaharsooghiS. Sandeep PradhanPublished in: ISIT (2017)
Keyphrases
- random variables
- boolean functions
- graphical models
- uniform distribution
- probability distribution
- joint distribution
- conditional independence
- bayesian networks
- stochastic optimization problems
- latent variables
- threshold functions
- hidden markov models
- distribution function
- random vectors
- normal distribution
- prime implicants
- conditional distributions
- multi valued
- statistically independent
- functional properties
- independent and identically distributed
- disjunctive normal form
- read once formulas
- polynomial size
- joint probability distribution
- marginal distributions
- membership queries
- directed acyclic graph
- conditional probabilities
- dnf formulae
- linear threshold
- dnf formulas
- binary decision diagrams
- lead time
- belief propagation
- state space
- probabilistic model
- evolutionary algorithm