Sparse Dynamic Programming II: Convex and Concave Cost Functions.
David EppsteinZvi GalilRaffaele GiancarloGiuseppe F. ItalianoPublished in: J. ACM (1992)
Keyphrases
- dynamic programming
- piecewise linear
- cost function
- objective function
- convexity properties
- convex functions
- search space reduction
- markov decision processes
- reinforcement learning
- sparse data
- state space
- linear programming
- linear program
- sparse representation
- stereo matching
- high dimensional
- convex concave
- convex optimization
- greedy algorithm
- coarse to fine
- compressed sensing
- elastic net
- dp matching
- globally optimal
- convex relaxation
- single machine
- multiscale