Critical Remarks on the Computational Complexity in Probabilistic Inference.
S. K. Michael WongDan WuYiyu YaoPublished in: RSFDGrC (2003)
Keyphrases
- probabilistic inference
- computational complexity
- graphical models
- bayesian networks
- influence diagrams
- weighted model counting
- conditional probabilities
- probabilistic reasoning
- context specific independence
- efficient inference
- belief networks
- approximate inference
- variable elimination
- special case
- np complete
- bayesian belief networks
- bucket elimination
- decision problems
- probabilistic model
- message passing
- exact inference
- neural network
- bayesian inference
- elimination algorithm