153 citations · 1k across the 72 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
math.PR2009
Correlation Decay in Random Decision Networks
David Gamarnik, David Goldberg, Theophane Weber
We consider a decision network on an undirected graph in which each node corresponds to a decision variable, and each node and edge of the graph is associated with a reward functio…
math.PR2009★ 89 cited
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}(…