Simple Constructions of Almost k-Wise Independent Random Variables
Noga AlonOded GoldreichJohan HåstadRené PeraltaPublished in: FOCS (1990)
Keyphrases
- random variables
- graphical models
- identically distributed
- probability distribution
- statistically independent
- independent and identically distributed
- bayesian networks
- conditionally independent
- distribution function
- conditional independence
- joint distribution
- stochastic processes
- latent variables
- conditional probabilities
- normal distribution
- additive noise
- conditional distribution
- stochastic optimization problems
- pairwise
- multiresolution
- failure rate
- continuous variables
- lead time
- belief propagation