Statistical physics, optimization, inference and message-passing algorithms : École de Physique des Houches special issue, 30 September-11 October 2013
École d'été de physique théorique, Florent Krząkała, Federico Ricci‐Tersenghi, Lenka Zdeborová, Riccardo Zecchina, Eric W. Tramel, Leticia F. Cugliandolo · Medical Entomology and Zoology · 2016
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