Spectral large deviations of sparse random matrices
Date(s) : 17/12/2024 iCal
14h30 - 15h30
Abstract: In this talk we consider the adjacency matrix of Erdős–Rényi graphs with constant average degree, that are equipped with i.i.d. edge weights. We determine the large deviations of the largest eigenvalue for those graphs, with particular interest in the effect of the weight distribution. To this end, we consider random variables that have lighter, and heavier tails than the Gaussian distribution. Surprisingly in the light-tailed case the rate function is universal, whereas in the heavy-tailed case it depends on the precise entry distribution, and is given in the form of a variational problem. In our proofs we rely on a precise analysis of the geometry of the graph, as more general methods break down in this regime of sparsity.
Emplacement
I2M Saint-Charles - Salle de séminaire
Catégories