Concentration of the spectral norm of Erdös-Rényi random graphs

Concentration of the spectral norm of Erdös-Rényi random graphs

Probability Seminar
Sep 5, 2018, 03:00 PM - 04:00 PM | 1011 Evans Hall | Happening As Scheduled
Gabor Lugosi, Pompeu Fabra University
In this joint work with Shahar Mendelson and Nikita Zhivotovsky, we study concentration properties of the largest eigenvalue of the adjacency matrix of a G(n,p) random graph. We use inequalities for higher moments of general functions of independent random variables and delocalization of the eigenvectors to prove nonasymptotic concentration inequalities. In particular, we prove that the...