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…