event

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

 

Media

No media selected

Summary

Details

Monday
Apr 10 2017
12:00pm - 01:00pm

Contact: Eric Vigoda    

URL: https://www.google.com/maps/place/Klaus+Advanced+Computing+Building/@33.777252,-84.396185,17z/data=!3m1!4b1!4m2!3m1!1s0x87b781ec0ab42ea5:0x16eec927f37b40ec

In campus calendar: No

Sidebar Content

No sidebar content

Groups

Status

  • Workflow Status:Published
  • Created By:Dani Denton
  • Created:10/12/2016
  • Modified By:Eric Vigoda
  • Modified:04/17/2017

Related Links

  • No related links.

Categories

Keywords

Target Audience