@article{JMLR:v10:kumar09a,
  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},
  year    = {2009},
  volume  = {10},
  number  = {3},
  pages   = {71--106},
  url     = {http://jmlr.org/papers/v10/kumar09a.html}
}