Proof of the Achievability Conjectures for the General Stochastic Block Model-Reference-Cited by-同舟云学术

Proof of the Achievability Conjectures for the General Stochastic Block Model

Published:2017-10-20 Issue:7 Volume:71 Page:1334-1406
ISSN:0010-3640
Container-title:Communications on Pure and Applied Mathematics
language:en
Short-container-title:Comm. Pure Appl. Math.

Author:

Abbe Emmanuel¹,Sandon Colin²

Affiliation:

1. Princeton University, Fine Hall 212, Washington Street; Princeton NJ 08544 USA

2. Princeton University, Department of Mathematics, 35 University Place, Room 32; Princeton NJ 08540 USA

Publisher

Wiley

Subject

Applied Mathematics,General Mathematics

Reference78 articles.

1. Decoding binary node labels from censored edge measurements: phase transition and efficient recovery;Abbe;IEEE Trans. Network Sci. Eng.,2014

2. Exact recovery in the stochastic block model;Abbe;IEEE Trans. Inform. Theory,2016

3. Conditional random fields, planted constraint satisfaction, and entropy concentration;Abbe;Theory Comput.,2015

4. Abbe , E. Sandon , C. Community detection in general stochastic block models: fundamental limits and efficient algorithms for recovery 2015 IEEE 56th Annual Symposium on Foundations of Computer Science-FOCS 2015 2015 10.1109/FOCS.2015.47

5. Abbe , E. Sandon , C. Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap 2015

Cited by 26 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Sum-of-Squares Lower Bounds for Independent Set on Ultra-Sparse Random Graphs;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Homological Landscape of Human Brain Functional Sub-Circuits;Mathematics;2024-01-31

3. Sparse random hypergraphs: non-backtracking spectra and community detection;Information and Inference: A Journal of the IMA;2024-01-01

4. Homological landscape of human brain functional sub-circuits;2023-12-23

5. Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02