Stat 316 : Schedule

Here is a rough schedule of the topics (changes are possible, and the content will be adapted to the needs of the course).

Sep 26

General overview.

Sep 28

A simple example: The Potts model on random regular graphs.

Oct 3

NAE-SAT on random regular graphs. Second moment method.

Oct 5, 10

Connection between models on sparse and dense graphs.

Oct 12, 17, 19

The Sherrington-Kirkpatrick model, Parisi formula, and Ruelle Probability cascades.

Oct 24, 26, 31

Proof of Parisi's formula for SK model, and interpretation

Nov 2, 7, 9

Proof of the satisfiability conjecture for NAE-SAT

Nov 14, 16

Dynamics of mean field spin glasses.

Nov 28

No class.

  1. You are requested to submit a ‘project proposal’ by Thursday, October 26. The proposal is a one page text, including the students’ names, a description of the topic, and a short list of references that you intend to study.

  1. Projects will be presented at the end of the term, on November 30 and December 5, 7. Attendance is required on these days