School of Mathematical Sciences
Monday, June 1, 2015
Schreiber 006, 12:15
Statistical physics on sparse random graphs: mathematical perspective
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