Algorithmic perspectives of the continuous random energy model
Oberseminar Mainz
Date: 25.04.2023
Time: 14:15–17:00 h
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.
Number
168
Speaker
- Fu-Hsuan Ho, Université Toulouse III
Place
- Uni Mainz, Institut für Mathematik, Raum 05-136
- Johannes-Gutenberg-Universität Mainz, Institut für Mathematik, Staudingerweg 9, 55128 Mainz, Deutschland
Organizing partners
Technische Universität Darmstadt, Goethe-Universität Frankfurt am Main