Events Archive

Disordered systems have recently received much interest in the mathematical literature in terms of efficient algorithms for finding low-energy states, or sampling a typical state from the Gibbs measure. In this talk, I will discuss these algorithms in the context of the Continuous Random Energy Model (CREM), a toy model of disordered systems introduced by Derrida and Spohn in the 1980s. I will present a Gibbs Measure sampling algorithm and mention some properties of this algorithm. Then, if time permits, I will speak of a hardness result in the low-temperature regime.