@article{10:3,author={M. Pawan Kumar and Vladimir Kolmogorov and Philip H.S. Torr}, Title={An Analysis of Convex Relaxations for MAP Estimation of Discrete MRFs},journal={Journal of Machine Learning Research},volume={10}, url={http://www.jmlr.org/papers/volume10/kumar09a/kumar09a.pdf}}