Efficiently solving convex relaxations for MAP estimation
<p>The problem of obtaining the maximum <em>a posteriori</em> (MAP) estimate of a discrete random field is of fundamental importance in many areas of Computer Science. In this work, we build on the tree reweighted message passing (TRW) framework of (Kolmogorov, 20...
Main Authors: | Kumar, MP, Torr, PHS |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Association for Computing Machinery
2008
|
Similar Items
-
An analysis of convex relaxations for MAP estimation
by: Kumar, MP, et al.
Published: (2008) -
Analyzing convex relaxations for map estimation
by: Kumar, MP, et al.
Published: (2011) -
An analysis of convex relaxations for MAP estimation of discrete MRFs
by: Pawan Kumar, M, et al.
Published: (2009) -
Solving Markov random fields using second order cone programming relaxations
by: Kumar, MP, et al.
Published: (2006) -
Improved moves for truncated convex models
by: Kumar, MP, et al.
Published: (2009)