Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method
Abstract
We rigorously derive a single-letter variational expression for the mutual information of the asymmetric two-groups stochastic block model in the dense graph regime. Existing proofs in the literature are indirect, as they involve mapping the model to a rank-one matrix estimation problem whose mutual information is then determined by a combination of methods (e.g., interpolation, cavity, algorithmic, spatial coupling). In this contribution we provide a self-contained direct method using only the recently introduced adaptive interpolation method.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2019
- DOI:
- 10.48550/arXiv.1902.07273
- arXiv:
- arXiv:1902.07273
- Bibcode:
- 2019arXiv190207273B
- Keywords:
-
- Computer Science - Information Theory;
- Condensed Matter - Disordered Systems and Neural Networks;
- Mathematics - Probability