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...

書誌詳細
主要な著者:	Lebedev, D, Goulart, P, Margellos, K
フォーマット:	Conference item
言語:	English
出版事項:	Elsevier 2021

類似資料

Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees
著者:: Lebedev, D, 等
出版事項: (2021)

Linear programming-based submodular extensions for marginal estimation
著者:: Pansari, P, 等
出版事項: (2019)

Submodular Secretary Problem and Extensions
著者:: Zadimoghaddam, Morteza, 等
出版事項: (2010)

Optimal submodular extensions for marginal estimation
著者:: Pansari, P, 等
出版事項: (2018)

Which submodular functions are expressible using binary submodular functions?
著者:: Živný, S, 等
出版事項: (2008)

Which submodular functions are expressible using binary submodular functions?
著者:: Živný, S, 等
出版事項: (2008)

Convexity and feedback in approximate dynamic programming for delivery time slot pricing
著者:: Lebedev, D, 等
出版事項: (2021)

A dynamic programming framework for optimal delivery time slot pricing
著者:: Lebedev, D, 等
出版事項: (2020)

The Expressive Power of Binary Submodular Functions
著者:: Zivny, S, 等
出版事項: (2008)

The Expressive Power of Binary Submodular Functions.
著者:: Zivny, S, 等
出版事項: (2009)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2009)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2008)

The Expressive Power of Binary Submodular Functions
著者:: Zivny, S, 等
出版事項: (2008)

The expressive power of binary submodular functions
著者:: Živný, S, 等
出版事項: (2009)

The expressive power of binary submodular functions
著者:: ivný, S, 等
出版事項: (2009)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2008)

The Expressive Power of Binary Submodular Functions
著者:: Živný, S, 等
出版事項: (2009)

Approximating Submodular Functions Everywhere
著者:: Goemans, Michel X., 等
出版事項: (2011)

Matchings, matroids and submodular functions
著者:: Harvey, Nicholas James Alexander
出版事項: (2009)

Stochastic Block-Coordinate Gradient Projection Algorithms for Submodular Maximization
著者:: Zhigang Li, 等
出版事項: (2018-01-01)

Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties
著者:: Xiaofei Liu, 等
出版事項: (2020-10-01)

Exploiting submodular value functions for scaling up active perception
著者:: Satsangi, Y, 等
出版事項: (2017)

Resilient monotone submodular function maximization
著者:: Tzoumas, V, 等
出版事項: (2017)

Robust Monotone Submodular Function Maximization
著者:: Orlin, James B, 等
出版事項: (2021)

Robust monotone submodular function maximization
著者:: Orlin, James B, 等
出版事項: (2021)

Resilient monotone submodular function maximization
著者:: Tzoumas, Vasileios, 等
出版事項: (2018)

Maximizing k-submodular functions and beyond
著者:: Ward, J, 等
出版事項: (2016)

Coxeter submodular functions and deformations of Coxeter permutahedra
著者:: Ardila, Federico, 等
出版事項: (2021)

Coxeter submodular functions and deformations of Coxeter permutahedra
著者:: Ardila, Federico, 等
出版事項: (2022)

Deep Compressed Sensing for Learning Submodular Functions
著者:: Yu-Chung Tsai, 等
出版事項: (2020-05-01)

Scheduling to Minimize Power Consumption using Submodular Functions
著者:: Demaine, Erik D., 等
出版事項: (2012)

Distributionally robust submodular maximization
著者:: Staib, Matthew, 等
出版事項: (2021)

The submodular joint replenishment problem
著者:: Cheung, Maurice, 等
出版事項: (2015)

Robust Budget Allocation Via Continuous Submodular Functions
著者:: Staib, Matthew, 等
出版事項: (2021)

Discrete Newton’s Algorithm for Parametric Submodular Function Minimization
著者:: Goemans, Michel X, 等
出版事項: (2018)

Scheduling to minimize power consumption using submodular functions
著者:: Zadimoghaddam, Morteza
出版事項: (2011)

A simple combinatorial algorithm for submodular function minimization
著者:: Iwata, Satoru, 等
出版事項: (2011)

On Maximizing Sums of Non-monotone Submodular and Linear Functions
著者:: Qi, Benjamin
出版事項: (2023)

Test Suite Reduction via Submodular Function Maximization
著者:: WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun
出版事項: (2021-12-01)

Attempting the Impossible: Enumerating Extremal Submodular Functions for n = 6
著者:: Elod P. Csirmaz, 等
出版事項: (2024-12-01)