Community detection in stochastic block models and beyond

Applied Math And Analysis Seminar

Zongming Ma (University of Pennsylvania)

Wednesday, October 4, 2017 -
12:00pm to 1:00pm
119 Physics

In this talk, I will start with a simple algorithm for community detection in stochastic block models and discuss its statistical optimality. After that, we will discuss two related issues. One is model selection for stochastic block models. The other is the extension to community detection in degree-corrected block models. We shall pay close attention to the achievability of statistical optimality by computationally feasible procedures throughout the talk.

Last updated: 2017/11/18 - 10:21am