Sparse random graphs: regularization and concentration of the Laplacian

Can M. Le, Elizaveta Levina, Roman Vershynin

We study random graphs with possibly different edge probabilities in the challenging sparse regime of bounded expected degrees. Unlike in the dense case, neither the graph adjacenc…