Spring 2015

Lucky Talk: From Coding to Clustering

Tuesday, Mar. 17, 2015 9:30 am9:50 am PDT

Add to Calendar


Calvin Lab Auditorium

During the discussion on Monday afternoon, the audience will select a talk to continue on Tuesday morning.

In this talk I will re-state the results presented yesterday in my talk, concerning the recovery of the communities in the stochastic block model. I will spend some time on the connection between coding and clustering network models with latent variables. If time allows, I will discuss the algorithms and proofs, in particular our algorithms that recover clusters with quasi-linear time in the constant and logarithmic degree regimes.