Message-passing for Maximum Weight Independent Set

31 July 2008

Sujay Sanghavi

Papers citing "Message-passing for Maximum Weight Independent Set"

4 / 4 papers shown

Title
Loopy Belief Propogation and Gibbs Measures S. Tatikonda Michael I. Jordan 218 216 0 12 Dec 2012
On the optimality of tree-reweighted max-product message-passing V. Kolmogorov Martin J. Wainwright 69 140 0 04 Jul 2012
MAP Estimation, Linear Programming and Belief Propagation with Convex Free Energies Yair Weiss C. Yanover Talya Meltzer 92 172 0 20 Jun 2012
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions Mohsen Bayati C. Borgs J. Chayes R. Zecchina 518 77 0 08 Sep 2007