Loop corrections in spin models through density consistency

Alfredo Braunstein, Giovanni Catania, Luca Dall'Asta

Computing marginal distributions of discrete or semidiscrete Markov random fields (MRFs) is a fundamental, generally intractable problem with a vast number of applications in virtu…