Minimax rates of community detection in stochastic block models (Q342688)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Minimax rates of community detection in stochastic block models |
scientific article; zbMATH DE number 6654468
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimax rates of community detection in stochastic block models |
scientific article; zbMATH DE number 6654468 |
Statements
Minimax rates of community detection in stochastic block models (English)
0 references
18 November 2016
0 references
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.
0 references
network
0 references
stochastic block model
0 references
community detection
0 references
minimax rate
0 references
