COM-712 / 4 crédits

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

Langue: Anglais

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;

Dans les plans d'études

  • Forme de l'examen: Multiple (session libre)
  • Matière examinée: Statistical Physics for Communication and Computer Science
  • Cours: 28 Heure(s)
  • TP: 28 Heure(s)

Semaine de référence