From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming (Q4571046): Difference between revisions

Latest revision as of 10:37, 30 July 2024

scientific article; zbMATH DE number 6899070

Language	Label	Description	Also known as
English	From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming	scientific article; zbMATH DE number 6899070

Statements

instance of

scholarly article

0 references

title

From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming (English)

0 references

author

Peyman Mohajerin Esfahani

0 references

0 references

0 references

0 references

SIAM Journal on Optimization

0 references

publication date

6 July 2018

0 references

full work available at URL

https://arxiv.org/abs/1701.06379

0 references

zbMATH Keywords

infinite-dimensional linear programming

0 references

Markov decision processes

0 references

approximate dynamic programming

0 references

randomized and convex optimization

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q3770273

0 references

Discrete-Time Controlled Markov Processes with Average Cost Criterion: A Survey

0 references

Stochastic Control with Imperfect Models

0 references

Q3182207

0 references

Convergence of discretization procedures in dynamic programming

0 references

Q2925454

0 references

Stochastic optimal control. The discrete time case

0 references

Q4257216

0 references

Approximating integrals of multivariate exponentials: A moment approach

0 references

The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs

0 references

A linear programming formulation for constrained discounted continuous control for piecewise deterministic Markov processes

0 references

I-divergence geometry of probability distributions and minimization problems

0 references

The Linear Programming Approach to Approximate Dynamic Programming

0 references

On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming

0 references

First-order methods of smooth convex optimization with inexact oracle

0 references

Approximation of Markov decision processes with general state space

0 references

Finite Linear Programming Approximations of Constrained Discounted Markov Decision Processes

0 references

Stochastic approximations of constrained discounted Markov decision processes

0 references

Approximation of average cost Markov decision processes using empirical distributions and concentration inequalities

0 references

Duality for Stochastic Programming Interpreted as L. P. in $L_p $-Space

0 references

Theory and practice of finite elements.

0 references

The Bernstein polynomial basis: a centennial retrospective

0 references

Adaptive Markov control processes

0 references

Constrained Average Cost Markov Control Processes in Borel Spaces

0 references

Approximation Schemes for Infinite Linear Programs

0 references

Q4255598

0 references

OnActor-Critic Algorithms

0 references

Q4421713

0 references

Extremal points and optimal solutions for general capacity problems

0 references

Motion Planning for Continuous-Time Stochastic Processes: A Dynamic Programming Approach

0 references

The stochastic reach-avoid problem and set characterization for diffusions

0 references

From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming

0 references

Performance Bounds for the Scenario Approach and an Extension to a Class of Non-Convex Programs

0 references

Q5201292

0 references

Introductory lectures on convex optimization. A basic course.

0 references

Smooth minimization of non-smooth functions

0 references

Q4152037

0 references

Multistage Stochastic Programming with Recourse As Mathematical Programming in an $L_p $ Space

0 references

On the convergence rate of a modified Fourier series

0 references

Risk-averse dynamic programming for Markov decision processes

0 references

Rationally Inattentive Control of Markov Processes

0 references

On general minimax theorems

0 references

An analysis of temporal-difference learning with function approximation

0 references

Q4805362

0 references

Identifiers

zbMATH Open document ID

1422.90021

0 references

DOI

10.1137/17M1133087

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4571046

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06379
@@ Property / arXiv ID: 1701.06379 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3770273
@@ Property / cites work: Q3770273 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete-Time Controlled Markov Processes with Average Cost Criterion: A Survey
+Normal rank
@@ Property / cites work @@
+Stochastic Control with Imperfect Models
@@ Property / cites work: Stochastic Control with Imperfect Models / rank @@
+Normal rank
@@ Property / cites work @@
+Q3182207
@@ Property / cites work: Q3182207 / rank @@
+Normal rank
@@ Property / cites work @@
+Convergence of discretization procedures in dynamic programming
+Normal rank
@@ Property / cites work @@
+Q2925454
@@ Property / cites work: Q2925454 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic optimal control. The discrete time case
+Normal rank
@@ Property / cites work @@
+Q4257216
@@ Property / cites work: Q4257216 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating integrals of multivariate exponentials: A moment approach
+Normal rank
@@ Property / cites work @@
+The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs
+Normal rank
@@ Property / cites work @@
+A linear programming formulation for constrained discounted continuous control for piecewise deterministic Markov processes
+Normal rank
@@ Property / cites work @@
+I-divergence geometry of probability distributions and minimization problems
+Normal rank
@@ Property / cites work @@
+The Linear Programming Approach to Approximate Dynamic Programming
+Normal rank
@@ Property / cites work @@
+On Constraint Sampling in the Linear Programming Approach to Approximate Dynamic Programming
+Normal rank
@@ Property / cites work @@
+First-order methods of smooth convex optimization with inexact oracle
+Normal rank
@@ Property / cites work @@
+Approximation of Markov decision processes with general state space
+Normal rank
@@ Property / cites work @@
+Finite Linear Programming Approximations of Constrained Discounted Markov Decision Processes
+Normal rank
@@ Property / cites work @@
+Stochastic approximations of constrained discounted Markov decision processes
+Normal rank
@@ Property / cites work @@
+Approximation of average cost Markov decision processes using empirical distributions and concentration inequalities
+Normal rank
@@ Property / cites work @@
+Duality for Stochastic Programming Interpreted as L. P. in $L_p $-Space
+Normal rank
@@ Property / cites work @@
+Theory and practice of finite elements.
@@ Property / cites work: Theory and practice of finite elements. / rank @@
+Normal rank
@@ Property / cites work @@
+The Bernstein polynomial basis: a centennial retrospective
+Normal rank
@@ Property / cites work @@
+Adaptive Markov control processes
@@ Property / cites work: Adaptive Markov control processes / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained Average Cost Markov Control Processes in Borel Spaces
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Infinite Linear Programs
+Normal rank
@@ Property / cites work @@
+Q4255598
@@ Property / cites work: Q4255598 / rank @@
+Normal rank
@@ Property / cites work @@
+OnActor-Critic Algorithms
@@ Property / cites work: OnActor-Critic Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4421713
@@ Property / cites work: Q4421713 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal points and optimal solutions for general capacity problems
+Normal rank
@@ Property / cites work @@
+Motion Planning for Continuous-Time Stochastic Processes: A Dynamic Programming Approach
+Normal rank
@@ Property / cites work @@
+The stochastic reach-avoid problem and set characterization for diffusions
+Normal rank
@@ Property / cites work @@
+From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming
+Normal rank
@@ Property / cites work @@
+Performance Bounds for the Scenario Approach and an Extension to a Class of Non-Convex Programs
+Normal rank
@@ Property / cites work @@
+Q5201292
@@ Property / cites work: Q5201292 / rank @@
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+Normal rank
@@ Property / cites work @@
+Smooth minimization of non-smooth functions
@@ Property / cites work: Smooth minimization of non-smooth functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4152037
@@ Property / cites work: Q4152037 / rank @@
+Normal rank
@@ Property / cites work @@
+Multistage Stochastic Programming with Recourse As Mathematical Programming in an $L_p $ Space
+Normal rank
@@ Property / cites work @@
+On the convergence rate of a modified Fourier series
+Normal rank
@@ Property / cites work @@
+Risk-averse dynamic programming for Markov decision processes
+Normal rank
@@ Property / cites work @@
+Rationally Inattentive Control of Markov Processes
+Normal rank
@@ Property / cites work @@
+On general minimax theorems
@@ Property / cites work: On general minimax theorems / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of temporal-difference learning with function approximation
+Normal rank
@@ Property / cites work @@
+Q4805362
@@ Property / cites work: Q4805362 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2582186538
@@ Property / OpenAlex ID: W2582186538 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4571046