*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
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.
----------------------------------------------------------------
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
