Concentration of random graphs and application to network analysis

Seminar: 
Combinatorics Seminar
Event time: 
Thursday, October 10, 2019 - 4:00pm
Location: 
DL 431
Speaker: 
Can Le
Event description: 
Abstract: Random matrix theory has played an important role in recent work on statistical network analysis. In this talk, I will review recent results on regimes of concentration of random graphs around their expectation, showing that dense graphs concentrate, and sparse graphs concentrate after regularization. I will also discuss some new results and open problems regarding spectra of random graphs, with applications to the problem of community detection.
 
 
 
Research Area(s):