Asymptotic uncertainty quantification for communities in sparse planted bi-section models

B. J. K. Kleijn, J. van Waaij

Posterior distributions for community structure in sparse planted bi-section models are shown to achieve exact (resp. almost-exact) recovery, with sharp bounds for the sparsity reg…