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

Krzakala, Florent (EDT)/ Ricci-Tersenghi, Federico (EDT)/ Zdeborova, Lenka (EDT)

Oxford University Press（2015/12発売）

• 製本 Hardcover:ハードカバー版／ページ数 320 p.
• 言語 ENG
• 商品コード 9780198743736
• DDC分類 530.1595

Full Description

In the last decade, there have been an increasing convergence of interest and methods between theoretical physics and fields as diverse as probability, machine learning, optimization and compressed sensing. In particular, many theoretical and applied works in statistical physics and computer science have relied on the use of message passing algorithms and their connection to statistical physics of spin glasses. The aim of this book, especially adapted to PhD students, post-docs, and young researchers, is to present the background necessary for entering this fast developing field.

Contents

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