Detecting Correlation Efficiently in Very Supercritical Stochastic Block Models: Breaking the Otter's Threshold Barrier.

Guanyi Chen, Jian Ding, Shuyang Gong, Zhangsong Li

Browse the full SODA paper archive.