Gradient bounded dynamic programming with submodular and concave extensible value functions

Gradient bounded dynamic programming with submodular and concave extensible value functions

We consider dynamic programming problems with finite, discrete-time horizons and prohibitively high-dimensional, discrete state-spaces for direct computation of the value function from the Bellman equation. For the case that the value function of the dynamic program is concave extensible and submodu...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron:	Lebedev, D, Goulart, P, Margellos, K
Fformat:	Conference item
Iaith:	English
Cyhoeddwyd:	Elsevier 2021

Eitemau Tebyg

Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees
gan: Lebedev, D, et al.
Cyhoeddwyd: (2021)

Linear programming-based submodular extensions for marginal estimation
gan: Pansari, P, et al.
Cyhoeddwyd: (2019)

Submodular Secretary Problem and Extensions
gan: Zadimoghaddam, Morteza, et al.
Cyhoeddwyd: (2010)

Optimal submodular extensions for marginal estimation
gan: Pansari, P, et al.
Cyhoeddwyd: (2018)

Which submodular functions are expressible using binary submodular functions?
gan: Živný, S, et al.
Cyhoeddwyd: (2008)

Which submodular functions are expressible using binary submodular functions?
gan: Živný, S, et al.
Cyhoeddwyd: (2008)

Convexity and feedback in approximate dynamic programming for delivery time slot pricing
gan: Lebedev, D, et al.
Cyhoeddwyd: (2021)

A dynamic programming framework for optimal delivery time slot pricing
gan: Lebedev, D, et al.
Cyhoeddwyd: (2020)

The Expressive Power of Binary Submodular Functions
gan: Zivny, S, et al.
Cyhoeddwyd: (2008)

The Expressive Power of Binary Submodular Functions.
gan: Zivny, S, et al.
Cyhoeddwyd: (2009)

The Expressive Power of Binary Submodular Functions
gan: Živný, S, et al.
Cyhoeddwyd: (2009)

The Expressive Power of Binary Submodular Functions
gan: Živný, S, et al.
Cyhoeddwyd: (2008)

The Expressive Power of Binary Submodular Functions
gan: Zivny, S, et al.
Cyhoeddwyd: (2008)

The expressive power of binary submodular functions
gan: Živný, S, et al.
Cyhoeddwyd: (2009)

The expressive power of binary submodular functions
gan: ivný, S, et al.
Cyhoeddwyd: (2009)

The Expressive Power of Binary Submodular Functions
gan: Živný, S, et al.
Cyhoeddwyd: (2008)

The Expressive Power of Binary Submodular Functions
gan: Živný, S, et al.
Cyhoeddwyd: (2009)

Approximating Submodular Functions Everywhere
gan: Goemans, Michel X., et al.
Cyhoeddwyd: (2011)

Matchings, matroids and submodular functions
gan: Harvey, Nicholas James Alexander
Cyhoeddwyd: (2009)

Stochastic Block-Coordinate Gradient Projection Algorithms for Submodular Maximization
gan: Zhigang Li, et al.
Cyhoeddwyd: (2018-01-01)

Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties
gan: Xiaofei Liu, et al.
Cyhoeddwyd: (2020-10-01)

Exploiting submodular value functions for scaling up active perception
gan: Satsangi, Y, et al.
Cyhoeddwyd: (2017)

Resilient monotone submodular function maximization
gan: Tzoumas, V, et al.
Cyhoeddwyd: (2017)

Robust Monotone Submodular Function Maximization
gan: Orlin, James B, et al.
Cyhoeddwyd: (2021)

Robust monotone submodular function maximization
gan: Orlin, James B, et al.
Cyhoeddwyd: (2021)

Resilient monotone submodular function maximization
gan: Tzoumas, Vasileios, et al.
Cyhoeddwyd: (2018)

Maximizing k-submodular functions and beyond
gan: Ward, J, et al.
Cyhoeddwyd: (2016)

Coxeter submodular functions and deformations of Coxeter permutahedra
gan: Ardila, Federico, et al.
Cyhoeddwyd: (2021)

Coxeter submodular functions and deformations of Coxeter permutahedra
gan: Ardila, Federico, et al.
Cyhoeddwyd: (2022)

Deep Compressed Sensing for Learning Submodular Functions
gan: Yu-Chung Tsai, et al.
Cyhoeddwyd: (2020-05-01)

Scheduling to Minimize Power Consumption using Submodular Functions
gan: Demaine, Erik D., et al.
Cyhoeddwyd: (2012)

Distributionally robust submodular maximization
gan: Staib, Matthew, et al.
Cyhoeddwyd: (2021)

The submodular joint replenishment problem
gan: Cheung, Maurice, et al.
Cyhoeddwyd: (2015)

Robust Budget Allocation Via Continuous Submodular Functions
gan: Staib, Matthew, et al.
Cyhoeddwyd: (2021)

Discrete Newton’s Algorithm for Parametric Submodular Function Minimization
gan: Goemans, Michel X, et al.
Cyhoeddwyd: (2018)

Scheduling to minimize power consumption using submodular functions
gan: Zadimoghaddam, Morteza
Cyhoeddwyd: (2011)

A simple combinatorial algorithm for submodular function minimization
gan: Iwata, Satoru, et al.
Cyhoeddwyd: (2011)

On Maximizing Sums of Non-monotone Submodular and Linear Functions
gan: Qi, Benjamin
Cyhoeddwyd: (2023)

Test Suite Reduction via Submodular Function Maximization
gan: WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun
Cyhoeddwyd: (2021-12-01)

Attempting the Impossible: Enumerating Extremal Submodular Functions for n = 6
gan: Elod P. Csirmaz, et al.
Cyhoeddwyd: (2024-12-01)