An analysis of convex relaxations for MAP estimation
The problem of obtaining the maximum a posteriori estimate of a general discrete random field (i.e. a random field defined using a finite and discrete set of labels) is known to be NP-hard. However, due to its central importance in many applications, several approximate algorithms have been proposed...
Үндсэн зохиолчид: | Kumar, MP, Kolmogorov, V, Torr, PHS |
---|---|
Формат: | Conference item |
Хэл сонгох: | English |
Хэвлэсэн: |
Curran Associates
2008
|
Ижил төстэй зүйлс
Ижил төстэй зүйлс
-
Analyzing convex relaxations for map estimation
-н: Kumar, MP, зэрэг
Хэвлэсэн: (2011) -
An analysis of convex relaxations for MAP estimation of discrete MRFs
-н: Pawan Kumar, M, зэрэг
Хэвлэсэн: (2009) -
Efficiently solving convex relaxations for MAP estimation
-н: Kumar, MP, зэрэг
Хэвлэсэн: (2008) -
Improved moves for truncated convex models
-н: Kumar, MP, зэрэг
Хэвлэсэн: (2009) -
Solving Markov random fields using second order cone programming relaxations
-н: Kumar, MP, зэрэг
Хэвлэсэн: (2006)