[Ml-stat-talks] Amir Dembo - ORFE Colloquium - Oct. 1

Ramon van Handel rvan at Princeton.EDU
Mon Sep 30 15:18:53 EDT 2013


Dear all, the ORFE colloquium tomorrow by Amir Dembo (see below) should be 
of interest to many of you.  Best regards,   -- Ramon


ORFE COLLOQUIUM - October 1, 2013 - 4:30 PM - Sherrerd Hall 101

SPEAKER: Amir Dembo (Stanford)

TITLE: Statistical Mechanics on Sparse Random Graphs: Mathematics and 
Applications

ABSTRACT: 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.



More information about the Ml-stat-talks mailing list