Approximation Limitations of Pure Dynamic Programming.
Stasys JuknaHannes SeiwertPublished in: SIAM J. Comput. (2020)
Keyphrases
- dynamic programming
- approximation error
- approximation algorithms
- linear programming
- greedy algorithm
- real world
- relative error
- optimal policy
- neural network
- optimal control
- image processing
- real time
- rough sets
- state space
- stereo matching
- pairwise
- search algorithm
- efficient computation
- genetic algorithm
- approximation methods
- approximation ratio