Implementation of MPLP by Amir Globerson, David Sontag, Do Kook Choe, and Yitao Li based on the following papers:
Efficiently Searching for Frustrated Cycles in MAP Inference. David Sontag, Do Kook Choe, and Yitao Li Uncertainty in Artificial Intelligence (UAI) 28. Catalina Island, United States. 2012.
Tightening LP Relaxations for MAP using Message Passing David Sontag, Talya Meltzer, Amir Globerson, Tommi Jaakkola and Yair Weiss Uncertainty in Artificial Intelligence (UAI). Helsinki, Finland. 2008.
Fixing max-product: Convergent message passing algorithms for MAP LP-relaxations Amir Globerson, Tommi Jaakkola Advances in Neural Information Processing Systems (NIPS) 21. Vancouver, Canada. 2007.