Linear programming-based submodular extensions for marginal estimation

Linear programming-based submodular extensions for marginal estimation

Submodular extensions of an energy function can be used to efficiently compute approximate marginals via variational inference. The accuracy of the marginals depends crucially on the quality of the submodular extension. To identify accurate extensions for different classes of energy functions, we es...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Pansari, P, Russell, C, Kumar, P
Formáid:	Journal article
Teanga:	English
Foilsithe / Cruthaithe:	Elsevier 2019

Míreanna comhchosúla

Optimal submodular extensions for marginal estimation
de réir: Pansari, P, et al.
Foilsithe / Cruthaithe: (2018)

Higher-order inference in conditional random fields using submodular functions
de réir: Pansari, P
Foilsithe / Cruthaithe: (2023)

Submodular Secretary Problem and Extensions
de réir: Zadimoghaddam, Morteza, et al.
Foilsithe / Cruthaithe: (2010)

Gradient bounded dynamic programming with submodular and concave extensible value functions
de réir: Lebedev, D, et al.
Foilsithe / Cruthaithe: (2021)

Which submodular functions are expressible using binary submodular functions?
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

Which submodular functions are expressible using binary submodular functions?
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees
de réir: Lebedev, D, et al.
Foilsithe / Cruthaithe: (2021)

Hardness and approximation of submodular minimum linear ordering problems
de réir: Farhadi, Majid, et al.
Foilsithe / Cruthaithe: (2023)

Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties
de réir: Xiaofei Liu, et al.
Foilsithe / Cruthaithe: (2020-10-01)

On Maximizing Sums of Non-monotone Submodular and Linear Functions
de réir: Qi, Benjamin
Foilsithe / Cruthaithe: (2023)

The Expressive Power of Binary Submodular Functions
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Binary Submodular Functions
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Binary Submodular Functions.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2009)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

The expressive power of binary submodular functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

The expressive power of binary submodular functions
de réir: ivný, S, et al.
Foilsithe / Cruthaithe: (2009)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

The Expressive Power of Binary Submodular Functions
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2009)

Efficient minimization of higher order submodular functions using monotonic Boolean functions
de réir: Ramalingam, S, et al.
Foilsithe / Cruthaithe: (2017)

Distributionally robust submodular maximization
de réir: Staib, Matthew, et al.
Foilsithe / Cruthaithe: (2021)

The submodular joint replenishment problem
de réir: Cheung, Maurice, et al.
Foilsithe / Cruthaithe: (2015)

Approximating Submodular Functions Everywhere
de réir: Goemans, Michel X., et al.
Foilsithe / Cruthaithe: (2011)

Matchings, matroids and submodular functions
de réir: Harvey, Nicholas James Alexander
Foilsithe / Cruthaithe: (2009)

Classes of submodular constraints expressible by graph cuts.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2010)

Classes of Submodular Constraints Expressible by Graph Cuts.
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2008)

Classes of submodular constraints expressible by graph cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2010)

Classes of submodular constraints expressible by graph cuts
de réir: Zivny, S, et al.
Foilsithe / Cruthaithe: (2010)

Classes of submodular constraints expressible by graph cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2008)

Classes of Submodular Constraints Expressible by Graph Cuts
de réir: Živný, S, et al.
Foilsithe / Cruthaithe: (2010)

Robust monotone submodular function maximization
de réir: Orlin, James B, et al.
Foilsithe / Cruthaithe: (2021)

Robust and Adaptive Sequential Submodular Optimization
de réir: Tzoumas, V, et al.
Foilsithe / Cruthaithe: (2023)

Online risk-averse submodular maximization
de réir: Soma, Tasuku, et al.
Foilsithe / Cruthaithe: (2022)

Resilient monotone submodular function maximization
de réir: Tzoumas, V, et al.
Foilsithe / Cruthaithe: (2017)

On the Nisan-Ronen conjecture for submodular valuations
de réir: Christodoulou, G, et al.
Foilsithe / Cruthaithe: (2020)

Branch and price for submodular bin packing
de réir: Liding Xu, et al.
Foilsithe / Cruthaithe: (2023-01-01)

Robust Monotone Submodular Function Maximization
de réir: Orlin, James B, et al.
Foilsithe / Cruthaithe: (2021)

Resilient monotone submodular function maximization
de réir: Tzoumas, Vasileios, et al.
Foilsithe / Cruthaithe: (2018)

Maximizing k-submodular functions and beyond
de réir: Ward, J, et al.
Foilsithe / Cruthaithe: (2016)