Together with Marc Mézard, we recently finished our book. It is an introduction to a rich and rapidly evolving research field at the interface between statistical physics, theretical computer science/discrete mathematics, and coding/information theory. It should be accessible to graduate students an researchers without specific training in any of these three fields.
                                
                 


                 
                 
The book has been published in 2009 by Oxford University Press. The (ambitious) title is `Information, Physics and Computation.' (Below are some chapters in a not-final version.)
  • 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!
                 
                 


                 
                 
Errata to the first OUP edition are here.
                 
                 


                 
                 
You can also return to home.