Past Events

Comparisons are constantly being made between the 1918 influenza pandemic and the present COVID-19 pandemic. We will discuss our previous work on influenza pandemics, and the tools we have used to understand the temporal patterns of those outbreaks...

Lecture 3) Optimal AMP algorithms. Connection with Bayes error. Connection with convex optimization. This is a continuation of the first lecture given on Monday. See here for more details

We study the problem of classifying stationary measures and orbit closures for non-abelian action on surfaces. Using a result of Brown and Rodriguez Hertz, we show that under a certain average growth condition, the orbit closures are either finite or...

Lecture 2) Message passing algorithms and approximate message passing (AMP). Sharp analysis of AMP. This is a continuation of the first lecture given on Monday. See here for more details

Starting in the 70's, physicists have introduced a class of random energy functions and corresponding random probability distributions (Gibbs measures), the are known as mean-field spin glasses. Over the years, it has become increasingly clear that a...

This is a continuation of the the first lecture given on Wednesday. See here for more details

This is a continuation of the the first lecture given on Wednesday. See here for more details

TBA

Besides being a classical research topic at the juncture of combinatorics and probability with applications in several other disciplines, random graphs and their phase transitions have been attracting the interest of the statistical physics community...

In this second lecture we introduce the notions of free energy barriers and overlap gaps, and their connection to spectral gap inequalities and algorithmic hardness results. This is a continuation of the the first lecture given on Monday. See here...