School of Computer Science and Technology, University of Science and Technology of China. Research supported in part by NSFC grant 62272431 and 'the Fundamental Research Funds for the Central Universities'.; Thomas Lord Department of Computer Science, University of Southern California. Research supported by NSF CAREER award 2141536.; Thomas Lord Department of Computer Science, University of Southern California.
Chandra Sekhar Mukherjee, Pan Peng, Jiapeng Zhang
SBM;Unbalanced SBM;Spectral algorithms;Small cluster barrier
Recovering Unbalanced Communities in the Stochastic Block Model with Application to Clustering with a Faulty Oracle