Quicklists
Javascript must be enabled

Amir Dembo : Factor models on locally tree-like graphs

Consider factor (graphical) models on sparse graph sequences that converge locally to a random tree T. Using a novel interpolation scheme we prove existence of limiting free energy density under uniqueness of relevant Gibbs measures for the factor model on T. We demonstrate this for Potts and independent sets models and further characterize this limit via large-deviations type minimization problem and provide an explicit formula for its solution, as the Bethe free energy for a suitable fixed point of the belief propagation recursions on T (thereby rigorously generalize heuristic calculations by statistical physicists using ``replica'' or ``cavity'' methods). This talk is based on a joint work with Andrea Montanari and Nike Sun.

Add to Favorites

Please select playlist name from following

Create new playlist

Report Video

Please select the category that most closely reflects your concern about the video, so that we can review it and determine whether it violates our Community Guidelines or isn’t appropriate for all viewers. Abusing this feature is also a violation of the Community Guidelines, so don’t do it.

0 Comments

Comments Disabled For This Video