On the Fine-Grained Complexity of One-Dimensional Dynamic Programming.

Marvin Künnemann Ramamohan Paturi Stefan Schneider

Published in: ICALP (2017)

Keyphrases

fine grained
dynamic programming
coarse grained
access control
tightly coupled
machine learning
massively parallel
space complexity
stereo matching
relational databases
bayesian networks
worst case
data structure
reinforcement learning
database
user intent
data lineage