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{\lambda }{n},\epsilon ;s)$ subsampled from a common parent stochastic block model with two symmetric communities, a…