University of Cambridge > Talks.cam > Statistics > Phase transitions on community detectability for various types of stochastic block models

Phase transitions on community detectability for various types of stochastic block models

Add to your list(s) Download to your calendar using vCal

  • UserLaurent Massoulié, INRIA
  • ClockFriday 09 November 2018, 16:00-17:00
  • HouseMR12.

If you have a question about this talk, please contact Dr Sergio Bacallado.

In this talk we will survey available results and open questions on detectability of communities using polynomial-time algorithms for several variants of the stochastic block model (SBM). We will in particular consider degree-corrected SBM ’s and labelled SBM ’s and discuss how the phase transition captured by the so-called Kesten-Stigum threshold in the classical case translates in these other two scenarios.

This talk is part of the Statistics series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.

 

© 2006-2018 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity