The central role of spin glass transitions in optimization and inference problems
Giovedì 13 febbraio 2020
in Sala Lauree (Ed. Marconi) alle ore 14.00
si terrà il seminario del prof. Federico Ricci Tersenghi -vincitore procedura valutativa prof. I fascia SSD FIS/02 - CODICE CONCORSO 2019POR014
TITOLO
The central role of spin glass transitions in optimization and inference problems
ABSTRACT
I will review several results about optimization and inference problems, that are fundamental to the theoretical computer science, where the concepts and tools developed in the theory of spin glasses have played a central role. I will discuss how the computational hardness can be related to the ergodicity breaking phase transition in statistical physics. Finally I will present some recent results aiming to a better description of optimization and inference algorithms in hard problems.
