Mutual Information, Information-Theoretic Thresholds and the Condensation Phenomenon at Positive Temperature

Konstantinos Panagiotou, Matija Pasch

There is a vast body of recent literature on the reliability of communication through noisy channels, the recovery of community structures in the stochastic block model, the limiti…