2 citations · 2 across the 2 of their papers we have counts for
3 papers
cs.IT2007
Equivalence of LP Relaxation and Max-Product for Weighted Matching in General Graphs
Sujay Sanghavi
Max-product belief propagation is a local, iterative algorithm to find the mode/MAP estimate of a probability distribution. While it has been successfully employed in a wide variet…
cs.NI2006★ 2 cited
Gossiping with Multiple Messages
Sujay Sanghavi, Bruce Hajek, Laurent Massoulie
This paper investigates the dissemination of multiple pieces of information in large networks where users contact each other in a random uncoordinated manner, and users upload one…
cs.IT2006
Intermediate Performance of Rateless Codes
Sujay Sanghavi
Rateless/fountain codes are designed so that all input symbols can be recovered from a slightly larger number of coded symbols, with high probability using an iterative decoder. In…