Emmanuel Abbe (Princeton)
Monday, April 10, 2017
Klaus 1116 East - 11:00 am
Title: Old and new on the stochastic block model
Abstract:
We will review the basic phase transition results for the stochastic block model, covering both the weak and exact recovery of the communities. Focus will be put on the general case. We will discuss in particular the proof of the physicists conjecture about achieving the Kesten-Stigum threshold efficiently for any number of communities, and crossing that threshold information-theoretically for four communities.
----------------------------------------------------------------
Videos of recent talks are available at: https://smartech.gatech.edu/handle/1853/46836
Click here to subscribe to the seminar email list: arc-colloq@cc.gatech.edu
]]>
]]>