779 citations · 830 across the 2 of their papers we have counts for
2 papers
cs.IT2010★ 779 cited
The dynamics of message passing on dense graphs, with applications to compressed sensing
Mohsen Bayati, Andrea Montanari
Approximate message passing algorithms proved to be extremely effective in reconstructing sparse signals from a small number of incoherent linear measurements. Extensive numerical…
cond-mat.stat-mech2008★ 51 cited
Statistical Mechanics of Steiner trees
M. Bayati, C. Borgs, A. Braunstein +3
The Minimum Weight Steiner Tree (MST) is an important combinatorial optimization problem over networks that has applications in a wide range of fields. Here we discuss a general te…