Optimal couplings between sparse block models

James Hirst

We study the problem of coupling a stochastic block model with a planted bisection to a uniform random graph having the same average degree. Focusing on the regime where the averag…