Statistical Mechanics of Distributed Information Systems

Session

The cavity method: message passing beyond BP

18 Jul 2007, 09:00

1. The bridge from belief propagation to survey propagation

Prof. Marc Mezard (CNRS)

18/07/2007, 09:00

18. The structure of constraint satisfaction problems

Dr Elitza Maneva (IBM Almaden)

18/07/2007, 10:30

13. Coloring random regular graphs

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

18/07/2007, 11:30

251. Phase Transitions in Constraint Satisfaction Problems and Algorithmic Consequences

Lenka Zdeborova (U Paris-Sud)

18/07/2007, 12:00