Statistical Mechanics of Distributed Information Systems

Phase Transitions in Constraint Satisfaction Problems and Algorithmic Consequences

18 Jul 2007, 12:00

30m

The cavity method: message passing beyond BP

Speaker

Lenka Zdeborova (U Paris-Sud)

Presentation materials

Slides

Zdeborova.pdf