Login / Signup
Sparse Dynamic Programming on DAGs with Small Width.
Veli Mäkinen
Alexandru I. Tomescu
Anna Kuosmanen
Topi Paavilainen
Travis Gagie
Rayan Chikhi
Published in:
ACM Trans. Algorithms (2019)
Keyphrases
</>
dynamic programming
small number
directed acyclic graph
high dimensional
pairwise
state space
markov decision processes
dictionary learning
machine learning
website
image segmentation
scheduling problem
sparse coding
single machine
optimal control
random projections