Dynamic Programming with Convexity, Concavity, and Sparsity.
Zvi GalilKunsoo ParkPublished in: Theor. Comput. Sci. (1992)
Keyphrases
- dynamic programming
- convex hull
- high dimensional
- linear programming
- stereo matching
- markov decision processes
- sparse representation
- convexity properties
- dp matching
- state space
- case study
- learning algorithm
- greedy algorithm
- coarse to fine
- dynamic programming algorithms
- database
- reinforcement learning
- multi class
- signal processing
- image processing
- information retrieval
- data sets
- pointwise
- sequence alignment
- real time
- convexity measure