Prefer a chat interface with context about you and your work?
Consistency Thresholds for the Planted Bisection Model
The planted bisection model is a random graph model in which the nodes are divided into two equal-sized communities and then edges are added randomly in a way that depends on the community membership. We establish necessary and sufficient conditions for the asymptotic recoverability of the planted bisection in this …