An Alternating Direction Method for Dual MAP LP Relaxation
An Alternating Direction Method for Dual MAP LP Relaxation
Ofer Meshi,A. Globerson
2011 · DOI: 10.1007/978-3-642-23783-6_30
82 Citations
TLDR
The algorithm, based on the alternating direction method of multipliers (ADMM), is guaranteed to converge to the global optimum of the LP relaxation objective and is competitive with other state-of-the-art algorithms for approximate MAP estimation.