Aukash Jagannath

Historically, mean field spin glass models come from the study of statistical physics and have served as prototypical examples of complex energy landscapes. To tackle these questions statistical physicists developed a new class of tools, such as the...

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