Exact MAP-Inference by Confining Combinatorial Search With LP Relaxation.
Stefan HallerPaul SwobodaBogdan SavchynskyyPublished in: AAAI (2018)
Keyphrases
- map inference
- lp relaxation
- linear programming
- linear program
- message passing
- optimal solution
- energy minimization
- knapsack problem
- feasible solution
- integer programming
- integer program
- graphical models
- global constraints
- valid inequalities
- solution quality
- exact solution
- maximum a posteriori
- dynamic programming
- search space
- mathematical model
- np hard
- primal dual
- lower bound