Tightening LP Relaxations for MAP using Message Passing

David A. Sontag Talya Meltzer Amir Globerson Tommi S. Jaakkola Yair Weiss

Published in: CoRR (2012)

Keyphrases

message passing
lp relaxation
belief propagation
distributed systems
maximum a posteriori
sum product algorithm
markov random field
map inference
max product
graphical models
linear programming