Value Elimination: Bayesian Inference via Backtracking Search
Fahiem BacchusShannon DalmaoToniann PitassiPublished in: CoRR (2012)
Keyphrases
- bayesian inference
- backtracking search
- constraint satisfaction problems
- search algorithm
- probabilistic model
- sat problem
- prior information
- backtracking algorithm
- hidden variables
- constraint satisfaction
- hierarchical bayesian
- expectation propagation
- heuristic search
- particle filter
- model selection
- np complete
- pairwise
- lower bound
- data structure