COM-712 / 4 credits

Teacher(s): Urbanke Rüdiger, Macris Nicolas

Language: English

Remark: Next Time: Not offered this year


The course introduces the student to notions of statistical physics which have found applications in communications and computer science. We focus on graphical models with the emergence of phase transitions, and their relation to the behavior of efficient algorithms.



Statistical physics, belief propagation, Bethe free energy, mean field method, coding, K-SAT, factor graph, cavity method, Ising model.

Learning Prerequisites

Recommended courses

Probability, calculus;

In the programs

  • Exam form: Multiple (session free)
  • Subject examined: Statistical Physics for Communication and Computer Science
  • Lecture: 28 Hour(s)
  • Practical work: 28 Hour(s)

Reference week