ARC Colloquium: Emmanuel Abbe (Princeton)

Algorithms & Randomness Center (ARC)

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. 

----------------------------------------------------------------

Speaker's webpage

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

 

For More Information Contact

Eric Vigoda