Optimal Time-Space Tradeoff in Probabilistic Inference.
David AllenAdnan DarwichePublished in: Probabilistic Graphical Models (2002)
Keyphrases
- probabilistic inference
- graphical models
- context specific independence
- conditional probabilities
- approximate inference
- bayesian networks
- efficient inference
- probabilistic reasoning
- belief networks
- weighted model counting
- variable elimination
- bayesian belief networks
- message passing
- influence diagrams
- bucket elimination
- dynamic programming
- computational complexity
- elimination algorithm
- random variables
- upper bound
- exact inference
- image segmentation
- neural network
- data sets