Conference abstracts

Session B5 - Random Matrices - Semi-plenary talk

July 13, 14:30 ~ 15:20 - Room B3

Spectra of random regular and quasi-regular graphs

Ioana Dumitriou

University of Washington, USA   -

The spectra of random graphs and networks have been widely studied in the last two decades, both in theoretical contexts (relating to random matrices and universality) and practical ones (with applications to mixing, sampling, community detection). From a random matrix perspective, the "natural" random graphs have independent edges (Erdos-Renyi-like); however, regular graphs have also been shown to share many of the spectral properties of the independent-edge ones. Recently, some of these studies have been extended to quasi-regular random graphs. We will survey some of these results and potential applications to community detection.

View abstract PDF

FoCM 2017, based on a nodethirtythree design.