Statistical Physics, Optimization, Inference, and Message-Passing Algorithms Lecture Notes of the Les Houches School of Physics: Special Issue, October 2013

by Krzakala, Florent; Ricci-Tersenghi, Federico; Zdeborova, Lenka; Zecchina, Riccardo; Tramel, Eric W.; Cugliandolo, Leticia F.

• ISBN13: 9780198743736
• ISBN10: 0198743734
• Format: Hardcover
• Copyright: 2016-02-17
• Publisher: Oxford University Press

Author Biography

Florent Krzakala, Professor, Universite Pierre et Marie Curie, France,Federico Ricci-Tersenghi, Professor, Sapienza University of Rome, Italy,Lenka Zdeborova, Institut de Physique Theorique, France,Riccardo Zecchina, Professor, Polytechnic University of Turin, Italy,Eric W. Tramel, Postdoctoral Research Fellow, Ecole Normale Superieure, France,Leticia F. Cugliandolo, Professor, Sorbonne Universites, Universite Pierre et Marie Curie, France

Florent Krzakala is a Professor in physics at Universite Pierre et Marie in Paris, France, and is doing his research in Ecole Normale Superieure on statistical physics and disordered systems. Currently, he is leading a research team working on the development of interdisciplinary methods between statistical physics and computer science.


Federico Ricci-Tersenghi is Associate Professor at the University of Rome La Sapienza, Italy. He his the co-author of "Scientific Programming: C-Language, Algorithms and Models in Science". He has an interest in the statistical physics of disordered systems, such as spin glasses, glasses, networks, optimization problems, inference and learning.


Eric W. Tramel is a postdoctoral research fellow at Ecole Normale Superieure in Paris, France, researching the
interface between statistical physics and signal processing from the perspective of electrical computer engineering.


Riccardo Zecchina is a professor at the Politecnico di Torino, Italy. His research interest lies at the interface between statistical physics, computer science, information theory and computational biology. Curently, he us engaged in applying the statistical physics techniques to inverse problems that arise in computational biology and neuroscience.


Lenka Zdeborova is a researcher in the Institute for Theoretical Physics (IPhT) of the Centre National de la Recherche Scientifique in Saclay, France. Her main research interest are applications of methods from statistical mechanics and theoretical physics to problems in computer science, information theory, signal processing and machine learning. She was recently awarded the CNRS bronze medal for her work on statistical physics and computer science.

Leticia F. Cugliandolo is Professor at the Laboratoire de Physique Theorique et Hautes Energies Universite Pierre et Marie Curie, Paris, France. She is the director of the Les Houches School of Physics.

Table of Contents

1. Statistical inference with probablistic graphical moddels
2. Computational Complexity, Phase Transitions, and Message-Passing for Community Detection, Christopher Moore
3. Replica Theory and Spin Glasses, Giorgio Parisi
4. Cavity method: message passing from a physics perspective, Marc Mezard
5. Statistical Estimation: From Dnoising to Sparse Regression and Hidden Cliques, Andrea Montanari
6. Error correcting codes and spatial coupling, Rudiger Urbanke
7. Contraint satisfaction - Random regular k-SAT, Amin Coja-Oghlan
8. Local Algorithms for Graphs, David Gamarnik
9. Expectation Propagation, Manfred Opper
10. A cavity approach to optimisation and inverse dynamical problems, Riccardo Zecchina