A Proof Of The Block Model Threshold Conjecture
Combinatorica, Volume abs/1311.4115, Issue 3, 2018.
We study a random graph model called the “stochastic block model” in statistics and the “planted partition model” in theoretical computer science. In its simplest form, this is a random graph with two equal-sized classes of vertices, with a within-class edge probability of q and a between-class edge probability of q′.
PPT (Upload PPT)