Tel-Aviv University
School of Mathematical Sciences

Department Colloquium

Monday, June 1, 2015

Schreiber 006, 12:15

Amir Dembo

Stanford University

 Statistical physics on sparse random graphs: mathematical perspective

Theoretical models of disordered materials lead to challenging mathematical problems with applications to random combinatorial problems and coding theory. The underlying structure is that of many discrete variables that are strongly interacting according to a mean field model determined by a random sparse graph. Focusing on random finite graphs that converge locally to trees we review recent progress in validating the `cavity' prediction for the limiting free energy per vertex and the approximation of local marginals by the belief propagation algorithm.

This talk is based on joint works with Anirban Basak, Andrea Montanari, Allan Sly and Nike Sun.

Coffee will be served at 12:00 before the lecture
at Schreiber building 006