Contiguity and non-reconstruction results for planted partition models: the dense case

Debapratim Banerjee

We consider the two block stochastic block model on $n$ nodes with asymptotically equal cluster sizes. The connection probabilities within and between cluster are denoted by $p_n:=…