Look-Ahead with Mini-Bucket Heuristics for MPE.
Rina DechterKalev KaskWilliam LamJavier LarrosaPublished in: AAAI (2016)
Keyphrases
- mini bucket
- branch and bound
- search algorithm
- graphical models
- tree search
- belief networks
- probabilistic inference
- branch and bound algorithm
- search space
- bayesian networks
- lower bound
- optimal solution
- closely related
- belief propagation
- upper bound
- max sat
- combinatorial optimization
- heuristic search
- probabilistic model
- search strategies
- variable ordering
- variable elimination
- weighted max sat
- compression ratio
- satisfiability problem
- multi dimensional
- reinforcement learning