Statistical Mechanics of Distributed Information Systems

Session

The cavity method: message passing beyond BP

Jul 18, 2007, 9:00 AM

1. The bridge from belief propagation to survey propagation

Prof. Marc Mezard (CNRS)

7/18/07, 9:00 AM

18. The structure of constraint satisfaction problems

Dr Elitza Maneva (IBM Almaden)

7/18/07, 10:30 AM

13. Coloring random regular graphs

Dr Xavier Pérez (Technical University of Catalonia (UPC))

7/18/07, 11:30 AM

251. Phase Transitions in Constraint Satisfaction Problems and Algorithmic Consequences

Lenka Zdeborova (U Paris-Sud)

7/18/07, 12:00 PM