228 citations · 798 across the 24 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2007★ 73 cited
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions
Mohsen Bayati, Christian Borgs, Jennifer Chayes +1
We consider the general problem of finding the minimum weight $\bm$-matching on arbitrary graphs. We prove that, whenever the linear programming (LP) relaxation of the problem has…
cs.IT2005★ 228 cited
Maximum Weight Matching via Max-Product Belief Propagation
Mohsen Bayati, Devavrat Shah, Mayank Sharma
Max-product "belief propagation" is an iterative, local, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability distribution spec…