[Oxford.2009]Information,Physics and Computation

raowy2009

本书综合了信息论、统计力学和迭代译码，第二作者是做LDPC的高手。书非常好，不需要这三者的基础。对信息论和编码感兴趣的可细心研读，必有收获。

Marc Mezard, Andrea Montanari "Information, Physics, and Computation"
Oxford University Press | English | 2009-03-27 | ISBN: 019857083X |
This book presents a unified approach to a rich and rapidly evolving research domain at the interface between statistical physics, theoretical computer science/discrete mathematics, and coding/information theory. It is accessible to graduate students and researchers without a specific training in any of these fields. The selected topics include spin glasses, error correcting codes, satisfiability, and are central to each field. The approach focuses on large random instances, adopting a common probabilistic formulation in terms of graphical models. It presents message passing algorithms like belief propagation and survey propagation, and their use in decoding and constraint satisfaction solving. It also explains analysis techniques like density evolution and the cavity method, and uses them to study phase transitions.

This book is structured in five large parts, focusing on topics of increasing complexity. Each part typically contains three chapters that present some core topics in each of the disciplines of information theory, statistical physics, and combinatorial optimization. The topics in each part have a common mathematical structure, which is developed in additional chapters serving as bridges.
Part I (Chapters 1-4) contains introductory chapters to each of the three disci plines and some common probabilistic tools.
Part II (Chapters 5-8) deals with problems in which independence plays an im portant role: the random energy model, the random code ensemble, and number partitioning. Thanks to the independence of random variables, classical techniques can be applied successfully to these problems. The part ends with a description of the replica method.
Part III (Chapters 9-13) describes ensembles of problems on graphs: satisfiability, low-density parity-check codes, and spin glasses. Factor graphs and statistical inference provide a common language.
Part IV (Chapters 14-17) explains belief propagation and the related 'replica-symmetric' cavity method. These can be thought of as approaches to studying systems of correlated random variables on large graphs, when the correlations decay fast enough with distance. The part shows the success of this approach with three problems: decoding, assignment, and ferromagnets.
Part V (Chapters 18-22) is dedicated to an important consequence of long-range correlations, namely the proliferation of pure states and 'replica symmetry break ing'. It starts with the simpler problem of random linear equations with Boolean variables, and then develops the general approach and applies it to satisfiability and coding. The final chapter reviews some open problems.

• Landmark book in a new field
• Defines a common set of concepts and common language for three disciplines which used to work independently
• Self-contained, precise. Numerous examples and exercises make it a valuable teaching book
• Builds a bridge between physics of glasses and computer science problems
• Unique place to learn about the cavity method and its connections to message passing algorithms

Hardcover: 560 pages Publisher: Oxford University Press, USA (March 27, 2009) Language: English ISBN-10: 019857083X ISBN-13: 978-0198570837 Product Dimensions: 9.8 x 6.6 x 1.3 inches

raowy2009

1# raowy2009

heinzmann

xiexie 谢谢谢谢

scsdyxf

thanks

scsdyxf

怎么才一部分呢？

raowy2009

自己顶一下，呵呵。

apteye

xiexie

semileon

thanks for your sharing.

raowy2009

自己顶一下。

fpga_sh

谢谢楼主提供资料