249 citations · 367 across the 3 of their papers we have counts for
3 papers
cs.AI2012★ 12 cited
MAP Estimation, Linear Programming and Belief Propagation with Convex Free Energies
Yair Weiss, Chen Yanover, Talya Meltzer
Finding the most probable assignment (MAP) in a general graphical model is known to be NP hard but good approximations have been attained with max-product belief propagation (BP) a…
cs.DS2012★ 249 cited
Tightening LP Relaxations for MAP using Message Passing
David Sontag, Talya Meltzer, Amir Globerson +2
Linear Programming (LP) relaxations have become powerful tools for finding the most probable (MAP) configuration in graphical models. These relaxations can be solved efficiently us…
cs.AI2012★ 106 cited
Convergent message passing algorithms - a unifying view
Talya Meltzer, Amir Globerson, Yair Weiss
Message-passing algorithms have emerged as powerful techniques for approximate inference in graphical models. When these algorithms converge, they can be shown to find local (or so…