Statistical physics, optimization, inference and message-passing algorithms : École de Physique des Houches special issue, 30 September-11 October 2013

1. Statistical inference with probablistic graphical moddels 2. Computational Complexity, Phase Transitions, and Message-Passing for Community Detection 3. Replica Theory and Spin Glasses 4. Cavity method: message passing from a physics perspective 5. Statistical Estimation: From Dnoising to Sparse Regression and Hidden Cliques 6. Error correcting codes and spatial coupling 7. Contraint satisfaction - Random regular k-SAT 8. Local Algorithms for Graphs 9. Expectation Propagation 10. A cavity approach to optimisation and inverse dynamical problems