TP Decoding

Yi Lu, Cyril Measson, Andrea Montanari

`Tree pruning' (TP) is an algorithm for probabilistic inference on binary Markov random fields. It has been recently derived by Dror Weitz and used to construct the first fully pol…