2021
DOI: 10.48550/arxiv.2107.06028
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable Approach for Continuous Markov Random Fields

Abstract: Dual decomposition approaches in nonconvex optimization may suffer from a duality gap. This poses a challenge when applying them directly to nonconvex problems such as MAP-inference in a Markov random field (MRF) with continuous state spaces. To eliminate such gaps, this paper considers a reformulation of the original nonconvex task in the space of measures. This infinite-dimensional reformulation is then approximated by a semi-infinite one, which is obtained via a piecewise polynomial discretization in the du… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 36 publications
0
1
0
Order By: Relevance
“…A well-known approach to the global optimization of ( 3) is a lifting or stochastic relaxation procedure, which has been considered in diverse fields such as polynomial optimization (Lasserre, J-B. 2000), continuous Markov random fields (Fix and Agarwal 2014;Peng et al 2011;Bauermeister et al 2021), variational methods (Pock et al 2008), and black-box optimization (de Boer et al 2005;Ollivier et al 2017;Schaul 2011). The idea is to relax the search space in (3) from γ ∈ to probability distributionsu ∈ P( ) and solve 1 min u∈P( )…”
Section: Overview Of the Papermentioning
confidence: 99%
“…A well-known approach to the global optimization of ( 3) is a lifting or stochastic relaxation procedure, which has been considered in diverse fields such as polynomial optimization (Lasserre, J-B. 2000), continuous Markov random fields (Fix and Agarwal 2014;Peng et al 2011;Bauermeister et al 2021), variational methods (Pock et al 2008), and black-box optimization (de Boer et al 2005;Ollivier et al 2017;Schaul 2011). The idea is to relax the search space in (3) from γ ∈ to probability distributionsu ∈ P( ) and solve 1 min u∈P( )…”
Section: Overview Of the Papermentioning
confidence: 99%