Statistical Mechanics of Distributed Information Systems

Phase Transitions in Constraint Satisfaction Problems and Algorithmic Consequences

Jul 18, 2007, 12:00 PM

30m

The cavity method: message passing beyond BP

Speaker

Lenka Zdeborova (U Paris-Sud)

Presentation materials

Slides

Zdeborova.pdf