An analysis of convex relaxations for MAP estimation of discrete MRFs
<p>The problem of obtaining the maximum a <em>posteriori</em> estimate of a general discrete Markov random field (i.e., a Markov random field defined using a discrete set of labels) is known to be NP-hard. However, due to its central importance in many applications, several approxi...
| मुख्य लेखकों: | , , |
|---|---|
| स्वरूप: | Journal article |
| भाषा: | English |
| प्रकाशित: |
Journal of Machine Learning Research
2009
|