100, rue des maths 38610 Gières / GPS : 45.193055, 5.772076 / Directeur : Louis Funar

Pierre Youssef

On the spectral gap of random graphs
Mardi, 14 Juin, 2022 - 14:00 à 15:00
Résumé : 

It is well known that expansion and connectivity properties of a graph can be read from its spectrum. As such, graphs exhibiting a spectral gap are very good expanders. In this talk, we will investigate these notions in the context of random graphs and see their stability under sparsification. We will observe phenomena reminiscent of the Baik-Ben Arous-Péché phase transition, and discuss connections with the study of outliers in random matrix theory. Based on joint works with Konstantin Tikhomirov.

Institution de l'orateur : 
NYUAD
Thème de recherche : 
Probabilités
Salle : 
4
logo uga logo cnrs