Derandomizing Dynamic Programming and Beyond.
Stasys JuknaPublished in: Electron. Colloquium Comput. Complex. (2018)
Keyphrases
- dynamic programming
- state space
- greedy algorithm
- stereo matching
- markov decision processes
- linear programming
- database systems
- coarse to fine
- optimal policy
- optimal control
- reinforcement learning
- piecewise linear
- computer vision
- infinite horizon
- single machine
- dp matching
- data sets
- expert systems
- object recognition
- computational complexity
- data structure
- image processing
- genetic algorithm
- databases