Evaluating Weighted DFS Branch and Bound over Graphical Models.
Natalia FlerovaRadu MarinescuRina DechterPublished in: SOCS (2014)
Keyphrases
- branch and bound
- graphical models
- depth first search
- mini bucket
- search algorithm
- branch and bound algorithm
- lower bound
- belief propagation
- search space
- tree search
- random variables
- probabilistic model
- upper bound
- column generation
- combinatorial optimization
- probabilistic graphical models
- bayesian networks
- optimal solution
- probabilistic inference
- branch and bound procedure
- approximate inference
- map inference
- conditional independence
- belief networks
- conditional random fields
- structure learning
- markov networks
- special case
- neural network
- multi valued decision diagrams
- factor graphs
- objective function
- cutting plane
- search tree
- message passing