BELIEF PROPAGATION, ROBUST RECONSTRUCTION AND OPTIMAL RECOVERY OF BLOCK MODELS
We consider the problem of reconstructing sparse symmetric block models with two blocks and connection probabilities a/n and b/n for inter- and intra-block edge probabilities, respectively. It was recently shown that one can do better than a random guess if and only if (a – b)2 > 2(a + b). Using...
| Veröffentlicht in: | The Annals of Applied Probability. in. - Institute of Mathematical Statistics. - 26(2016), 4, Seite 2211-2256 |
|---|---|
| 1. Verfasser: | |
| Weitere Verfasser: | , |
| Format: | Online-Aufsatz |
| Sprache: | English |
| Veröffentlicht: |
2016
|
| Zugriff auf das übergeordnete Werk: | The Annals of Applied Probability. in |
| Schlagworte: | Applied sciences Mathematics Social sciences Biological sciences Physical sciences |
| Online verfügbar |
Volltext |