o  The stochastic block model

     o  The analogy between statistical physics and statistical inference

     o  Belief propagation and variational methods

     o  The detectability transition

     o  (If there's time) Spectral clustering

__________

Lecture Schedule: Computation, Phase Transitions, and Networks

     10/22  Lecture I: Computational complexity and landscapes

     10/29 Lecture II: Phase transitions in random graphs

       11/5  Lecture III: Phase transitions in random k-SAT

     11/12  Lecture IV: Community detection in networks