Improved Moves for Truncated Convex Models

  title={Improved Moves for Truncated Convex Models},
  author={M. Pawan Kumar and Philip H. S. Torr},
  journal={Journal of Machine Learning Research},
We consider the problem of obtaining the approximate maximu m a posterioriestimate of a discrete random field characterized by pairwise p ot ntials that form a truncated convex model. For this problem, we propose an impr oved st-MINCUT basedmove makingalgorithm. Unlike previous move making approaches, which either provide a loose bound or no bound on the quality of the s olution (in terms of the corresponding Gibbs energy), our algorithm achieves th same guarantees as the standard linear… CONTINUE READING
Highly Cited
This paper has 76 citations. REVIEW CITATIONS


Publications citing this paper.

77 Citations

Citations per Year
Semantic Scholar estimates that this publication has 77 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 27 references

Improved moves for truncate d convex models

  • M. P. Kumar, P.H.S. Torr
  • Technical report, University of Oxford,
  • 2008
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…