A Graphical Transformation for Belief Propagation: Maximum Weight Matchings and Odd-Sized Cycles.

Jinwoo Shin Andrew E. Gelfand Michael Chertkov

Published in: NIPS (2013)

Keyphrases

belief propagation
maximum weight
graphical models
message passing
markov random field
graph cuts
stereo matching
minimum weight
approximate inference
bipartite graph
pairwise
loopy belief propagation
fixed point
weighted graph
partial order
free energy
energy function
np hard
semi supervised
multiscale