Recovering a hidden community beyond the Kesten–Stigum threshold in <i>O</i>(|<i>E</i>|log<sup>*</sup>|<i>V</i>|) time (Q4684942)
From MaRDI portal
scientific article; zbMATH DE number 6943642
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Recovering a hidden community beyond the Kesten–Stigum threshold in <i>O</i>(|<i>E</i>|log<sup>*</sup>|<i>V</i>|) time |
scientific article; zbMATH DE number 6943642 |
Statements
Recovering a hidden community beyond the Kesten–Stigum threshold in <i>O</i>(|<i>E</i>|log<sup>*</sup>|<i>V</i>|) time (English)
0 references
26 September 2018
0 references
hidden community
0 references
belief propagation
0 references
message passing
0 references
spectral algorithms
0 references
high-dimensional statistics
0 references
