Minimax rates of community detection in stochastic block models. (English) Zbl 1355.60125

In the paper under review, the authors “attempt to give a fundamental and unified understanding of the community detection problem for the stochastic block model”. Therefore, they “provide a general minimax theory for community detection”. This paper should be highly judged by a competent discussion of the state of art. The mathematical analysis of the posed problem is very meticulous. All proofs are correct.


60K35 Interacting random processes; statistical mechanics type models; percolation theory
62F12 Asymptotic properties of parametric estimators
60F99 Limit theorems in probability theory
90B15 Stochastic network models in operations research
Full Text: DOI arXiv