Information, Physics, and Computation

Marc Mézard and Andrea Montanari

Oxford University press, 2009

This is an introduction to a rich and rapidly evolving research field at the interface between statistical physics, theretical computer sciencediscrete mathematics, and codinginformation theory. It should be accessible to graduate students an researchers without specific training in any of these three fields.

Draft of (most of) the chapters

  • Part A: Basics.

  • Part B: Independent states.

  • Part C: Graphical models and factor graphs.

  • Part D: Belief propagation and its applications.

  • Part E: Glassy phases, clustering transition and all that.

  • Part F: Notations, references.

Comments, suggestions, corrections are extremely welcome!

You are also welcome to purchase the book here or here or…

Errata to the first edition.