PHYS-512 Statistical physics of computation

Florent Krzakala, École polytechnique fédérale de Lausanne (EPFL)

This course covers the statistical physics approach to computer science problems ranging from graph theory and constraint satisfaction to inference and machine learning. In particular the replica and cavity methods, message passings algorithms, and analysis of the related phase transitions.