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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Lebedev, D, Goulart, P, Margellos, K
Định dạng:	Conference item
Ngôn ngữ:	English
Được phát hành:	Elsevier 2021

Những quyển sách tương tự

Gradient-bounded dynamic programming for submodular and concave extensible value functions with probabilistic performance guarantees
Bằng: Lebedev, D, et al.
Được phát hành: (2021)

Linear programming-based submodular extensions for marginal estimation
Bằng: Pansari, P, et al.
Được phát hành: (2019)

Submodular Secretary Problem and Extensions
Bằng: Zadimoghaddam, Morteza, et al.
Được phát hành: (2010)

Optimal submodular extensions for marginal estimation
Bằng: Pansari, P, et al.
Được phát hành: (2018)

Which submodular functions are expressible using binary submodular functions?
Bằng: Živný, S, et al.
Được phát hành: (2008)

Which submodular functions are expressible using binary submodular functions?
Bằng: Živný, S, et al.
Được phát hành: (2008)

Convexity and feedback in approximate dynamic programming for delivery time slot pricing
Bằng: Lebedev, D, et al.
Được phát hành: (2021)

A dynamic programming framework for optimal delivery time slot pricing
Bằng: Lebedev, D, et al.
Được phát hành: (2020)

The Expressive Power of Binary Submodular Functions
Bằng: Zivny, S, et al.
Được phát hành: (2008)

The Expressive Power of Binary Submodular Functions.
Bằng: Zivny, S, et al.
Được phát hành: (2009)

The Expressive Power of Binary Submodular Functions
Bằng: Živný, S, et al.
Được phát hành: (2009)

The Expressive Power of Binary Submodular Functions
Bằng: Živný, S, et al.
Được phát hành: (2008)

The Expressive Power of Binary Submodular Functions
Bằng: Zivny, S, et al.
Được phát hành: (2008)

The expressive power of binary submodular functions
Bằng: Živný, S, et al.
Được phát hành: (2009)

The expressive power of binary submodular functions
Bằng: ivný, S, et al.
Được phát hành: (2009)

The Expressive Power of Binary Submodular Functions
Bằng: Živný, S, et al.
Được phát hành: (2008)

The Expressive Power of Binary Submodular Functions
Bằng: Živný, S, et al.
Được phát hành: (2009)

Approximating Submodular Functions Everywhere
Bằng: Goemans, Michel X., et al.
Được phát hành: (2011)

Matchings, matroids and submodular functions
Bằng: Harvey, Nicholas James Alexander
Được phát hành: (2009)

Stochastic Block-Coordinate Gradient Projection Algorithms for Submodular Maximization
Bằng: Zhigang Li, et al.
Được phát hành: (2018-01-01)

Approximation Algorithms for the Submodular Load Balancing with Submodular Penalties
Bằng: Xiaofei Liu, et al.
Được phát hành: (2020-10-01)

Exploiting submodular value functions for scaling up active perception
Bằng: Satsangi, Y, et al.
Được phát hành: (2017)

Resilient monotone submodular function maximization
Bằng: Tzoumas, V, et al.
Được phát hành: (2017)

Robust Monotone Submodular Function Maximization
Bằng: Orlin, James B, et al.
Được phát hành: (2021)

Robust monotone submodular function maximization
Bằng: Orlin, James B, et al.
Được phát hành: (2021)

Resilient monotone submodular function maximization
Bằng: Tzoumas, Vasileios, et al.
Được phát hành: (2018)

Maximizing k-submodular functions and beyond
Bằng: Ward, J, et al.
Được phát hành: (2016)

Coxeter submodular functions and deformations of Coxeter permutahedra
Bằng: Ardila, Federico, et al.
Được phát hành: (2021)

Coxeter submodular functions and deformations of Coxeter permutahedra
Bằng: Ardila, Federico, et al.
Được phát hành: (2022)

Deep Compressed Sensing for Learning Submodular Functions
Bằng: Yu-Chung Tsai, et al.
Được phát hành: (2020-05-01)

Scheduling to Minimize Power Consumption using Submodular Functions
Bằng: Demaine, Erik D., et al.
Được phát hành: (2012)

Distributionally robust submodular maximization
Bằng: Staib, Matthew, et al.
Được phát hành: (2021)

The submodular joint replenishment problem
Bằng: Cheung, Maurice, et al.
Được phát hành: (2015)

Robust Budget Allocation Via Continuous Submodular Functions
Bằng: Staib, Matthew, et al.
Được phát hành: (2021)

Discrete Newton’s Algorithm for Parametric Submodular Function Minimization
Bằng: Goemans, Michel X, et al.
Được phát hành: (2018)

Scheduling to minimize power consumption using submodular functions
Bằng: Zadimoghaddam, Morteza
Được phát hành: (2011)

A simple combinatorial algorithm for submodular function minimization
Bằng: Iwata, Satoru, et al.
Được phát hành: (2011)

On Maximizing Sums of Non-monotone Submodular and Linear Functions
Bằng: Qi, Benjamin
Được phát hành: (2023)

Test Suite Reduction via Submodular Function Maximization
Bằng: WEN Jin, ZHANG Xing-yu, SHA Chao-feng, LIU Yan-jun
Được phát hành: (2021-12-01)

Attempting the Impossible: Enumerating Extremal Submodular Functions for n = 6
Bằng: Elod P. Csirmaz, et al.
Được phát hành: (2024-12-01)