A Case Study in Complexity Estimation: Towards Parallel Branch-and-Bound over Graphical Models
Lars OttenRina DechterPublished in: CoRR (2012)
Keyphrases
- graphical models
- branch and bound
- mini bucket
- lower bound
- search algorithm
- upper bound
- branch and bound algorithm
- belief propagation
- optimal solution
- probabilistic inference
- probabilistic model
- random variables
- approximate inference
- depth first search
- search space
- column generation
- combinatorial optimization
- structure learning
- branch and bound procedure
- bayesian networks
- markov networks
- tree search
- probabilistic graphical models
- map inference
- worst case
- factor graphs
- belief networks
- conditional random fields
- conditional independence
- parameter estimation
- multi valued decision diagrams
- multi agent
- reinforcement learning
- objective function