Detecting Correlation Efficiently in Stochastic Block Models: Breaking Otter's Threshold in the Entire Supercritical Regime

Guanyi Chen, Jian Ding, Shuyang Gong +1

Consider a pair of sparse correlated stochastic block models $\mathcal{S}(n,\frac{\hat{I}}{»}n,\hat{I}\mu ;s)$ subsampled from a common parent stochastic block model with two symmetric communities,…