Northwest Probability Seminar 2014 - A Regular Stochastic Block Model
1,030 views · Published 27 June 2016 · 43:42 · Indexed 22 October 2026
Channel: Microsoft Research · 2016 · Science & Technology
The famous Stochastic Block Model (SBM) has been recently completely solved independently by Massoulie and Mossel-Neeman-Sly. Inspired by their work, we have decided to examine a regular variant of the graph; the restrictive nature of the constraints makes the problem easier, but at the same time more challenging (given that we can push the thresholds lower, how much lower can we push them?) This is joint work with Gerandy Brito, Shirshendu Ganguly, Chris Hoffman, and Linh Tran.