AVVISI DIPARTIMENTO

Italiano

SEMINARI VINCITORI PROCEDURE CONCORSUALI, VALUTATIVE O SELETTIVE

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.  

 


 

 

 

 

L' Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma