COM-712 / 4 credits

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

Language: English

Remark: Next Time: Not offered this year


Summary

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.

Content

Keywords

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