Reconstruction for models on random graphs

Antoine Gerschenfeld, Andrea Montanari

Consider a collection of random variables attached to the vertices of a graph. The reconstruction problem requires to estimate one of them given `far away' observations. Several th…