228 citations · 798 across the 24 of their papers we have counts for
4 papers · 1 filter
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
Mohsen Bayati, David Gamarnik, Prasad Tetali
We establish the existence of free energy limits for several combinatorial models on Erdös-Rényi graph and random -regular graph $\mathbb {G}(…
A Natural Dynamics for Bargaining on Exchange Networks
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs +2
Bargaining networks model the behavior of a set of players that need to reach pairwise agreements for making profits. Nash bargaining solutions are special outcomes of such games t…
Message Passing Algorithms for Sparse Network Alignment
Mohsen Bayati, David F. Gleich, Amin Saberi +1
Network alignment generalizes and unifies several approaches for forming a matching or alignment between the vertices of two graphs. We study a mathematical programming framework f…
A rigorous analysis of the cavity equations for the minimum spanning tree
M. Bayati, A. Braunstein, R. Zecchina
We analyze a new general representation for the Minimum Weight Steiner Tree (MST) problem which translates the topological connectivity constraint into a set of local conditions wh…