Dear all, On Wednesday, April 26th, at 14h00 in Aula 2001 (change of usual room! Aula 2001 is behind Aula Dal Passo) at Roma Tor Vergata, RoMaDS (https://www.mat.uniroma2.it/~rds/about.php) will host Federico Ricci Tersenghi (La Sapienza) with the seminar _ _ _"Phase transitions and algorithmic thresholds for optimization and inference problems on sparse random graphs__"_ _ _ Abstract: Focusing on some fundamental constraint satisfaction problems defined on sparse random graphs (e.g. random k-sat, random q-coloring) I will start summarizing the rich phase diagram of the solution space which has been derived using powerful techniques from statistical mechanics of disordered systems. I will then discuss the implications of some of these phase transitions for the behaviour of smart algorithms searching for solutions. In the second part, I will consider the problem of inferring a signal from noisy and/or incomplete data within the Bayesian framework called the teacher-student scenario. I will discuss the corresponding phase diagrams and how phase transitions may affect the performances of inference algorithms based on message-passing and Monte Carlo sampling. We encourage in-person partecipation. Should you be unable to come, here is the link to the event on Teams [1]. The seminar is part of the Excellence Project MatMod@TOV. Note that in the next month we will have plenty more of interesting seminars from mathematicians and computer scientists, save the dates! 03.05.2023 - Pierluigi Crescenzi (GSSI) 09.05.2023 - Arturo Kohatsu-Higa (Ritsumeikan University, Kyoto) 17*.05.2023 - Daniele Calandriello (Google Deep Mind, Paris) 24.05.2023 - Rongfeng Sun (NUS, Singapore) *exact date to be confirmed You can find a schedule with the next events at the following link: https://www.mat.uniroma2.it/~rds/events.php. Links: ------ [1] https://teams.microsoft.com/l/meetup-join/19%3arfsL73KX-fw86y1YnXq2nk5VnZFwP...