BEGIN:VCALENDAR
VERSION:2.0
X-WR-CALNAME;VALUE=TEXT:CMSA Talk: Amir Dembo
PRODID:-//Harvard events data//EN
BEGIN:VEVENT
UID:event_1121999_0
SUMMARY:CMSA Talk: Amir Dembo
DESCRIPTION:Title: Statistical Mechanics on Sparse Random Graphs: Mathematical PerspectiveAbstract: 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, Nike Sun and Alan Sly.(Random Matrix and Probability Theory seminar: flyer)
LOCATION:Science Center Rm. 232
STATUS:CONFIRMED
DTSTART:20140924T160000Z
DTEND:20140924T180000Z
END:VEVENT
END:VCALENDAR