Sparse Dynamic Programming I: Linear Cost Functions.
David EppsteinZvi GalilRaffaele GiancarloGiuseppe F. ItalianoPublished in: J. ACM (1992)
Keyphrases
- dynamic programming
- cost function
- search space reduction
- sparse representation
- high dimensional
- coarse to fine
- state space
- sparse linear
- regularized least squares
- piecewise linear
- sparse data
- greedy algorithm
- sparse matrix
- compressive sensing
- linear constraints
- optimal control
- objective function
- closed form
- image reconstruction
- linear programming
- search algorithm