Computational and Statistical Thresholds in Multi-layer Stochastic Block Models

Jing Lei, Anru R. Zhang, Zihan Zhu

We study the problem of community recovery and detection in multi-layer stochastic block models, focusing on the critical network density threshold for consistent community structu…