Optimal Time-Space Tradeoff in Probabilistic Inference.
David AllenAdnan DarwichePublished in: IJCAI (2003)
Keyphrases
- probabilistic inference
- graphical models
- bayesian networks
- conditional probabilities
- belief networks
- influence diagrams
- dynamic programming
- message passing
- probabilistic reasoning
- context specific independence
- efficient inference
- search space
- weighted model counting
- approximate inference
- optimal solution
- elimination algorithm
- bayesian belief networks
- variable elimination
- small number
- bucket elimination
- exact inference