2.5k citations · 10k across the 171 of their papers we have counts for
Showing 2009 · math.PRShow all
3 papers · 2 filters
math.PR2009★ 4 cited
The weak limit of Ising models on locally tree-like graphs
Andrea Montanari, Elchanan Mossel, Allan Sly
We consider the Ising model with inverse temperature beta and without external field on sequences of graphs G_n which converge locally to the k-regular tree. We show that for such…
math.PR2009★ 7 cited
Gibbs Measures and Phase Transitions on Sparse Random Graphs
Amir Dembo, Andrea Montanari
Many problems of interest in computer science and information theory can be phrased in terms of a probability distribution over discrete variables associated to the vertices of a l…
math.PR2009★ 55 cited
Majority dynamics on trees and the dynamic cavity method
Yashodhan Kanoria, Andrea Montanari
A voter sits on each vertex of an infinite tree of degree , and has to decide between two alternative opinions. At each time step, each voter switches to the opinion of the majo…