Inference and mutual information on random factor graphs

Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick +3

Random factor graphs provide a powerful framework for the study of inference problems such as decoding problems or the stochastic block model. Information-theoretically the key qua…