Mutual Information for the Stochastic Block Model by the Adaptive Interpolation Method
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.
WOS:000489100300082
2019-01-01
978-1-5386-9291-2
New York
IEEE International Symposium on Information Theory
405
409
REVIEWED
Event name | Event place | Event date |
Paris, FRANCE | Jul 07-12, 2019 | |