A Dynamic Programming Approach to Evaluating Multivariate Gaussian Probabilities
Optimization and Control
2018-02-08 v1
Abstract
We propose a method of approximating multivariate Gaussian probabilities using dynamic programming. We show that solving the optimization problem associated with a class of discrete-time finite horizon Markov decision processes with non-Lipschitz cost functions is equivalent to integrating a Gaussian functions over polytopes. An approximation scheme for this class of MDPs is proposed and explicit error bounds under the supremum norm for the optimal cost to go functions are derived.
Cite
@article{arxiv.1802.02544,
title = {A Dynamic Programming Approach to Evaluating Multivariate Gaussian Probabilities},
author = {Morgan Jones and Matthew M. Peet},
journal= {arXiv preprint arXiv:1802.02544},
year = {2018}
}
Comments
Submitted to MTNS