The University of Tennessee, Knoxville Logo



MATHEMATICS COLLOQUIUM


SPEAKER:  Prof. Amir Dembo, Stanford University

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.

 

This talk is based on joint works with Andrea Montanari and Nike Sun.

Friday, 30 August, 2013


Contact:

Phone: 974-2463


Cost:

n/a

Ayres Hall

Room 405
TN

Contribute to big ideas. Give to UT.

The University of Tennessee, Knoxville. Big Orange. Big Ideas.

Knoxville, Tennessee 37996 | 865-974-1000
The flagship campus of the University of Tennessee System