Universal Hashing and k-Wise Independent Random Variables via Integer Arithmetic without Primes.
Martin DietzfelbingerPublished in: STACS (1996)
Keyphrases
- random variables
- integer arithmetic
- identically distributed
- graphical models
- independent and identically distributed
- probability distribution
- statistically independent
- bayesian networks
- conditionally independent
- conditional independence
- joint distribution
- normal distribution
- latent variables
- distribution function
- failure rate
- stochastic optimization problems
- conditional probabilities
- varying degrees
- belief propagation
- probabilistic graphical models
- conditional random fields
- joint probability distribution
- optimization problems
- euclidean distance transform
- conditional distributions
- multiresolution
- search space
- data structure