Speaker
Prof.
Florent Krzakala
(ESPCI, Paris)
Description
In this talk, we will discuss (some) of the consequences of
the phase transitions that arise in random constraint
satisfaction problems, and present a simple strategy that
allows to understand why it is so easy to find solutions in
the clustered phase.
