Approximate Dynamic Programming using Halfspace Queries and Multiscale Monge Decomposition.
Gary L. MillerRichard PengRussell SchwartzCharalampos E. TsourakakisPublished in: SODA (2011)
Keyphrases
- approximate dynamic programming
- multiscale
- linear program
- reinforcement learning
- multiscale decomposition
- stochastic dynamic programming
- dynamic programming
- control policy
- query language
- step size
- query processing
- image processing
- evolutionary algorithm
- image segmentation
- wavelet transform
- machine learning
- average cost