Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming.

Josh Alman Ethan Turok Hantao Yu Hengzhi Zhang

Published in: ITCS (2024)

Keyphrases

fine grained
dynamic programming
coarse grained
access control
higher order
massively parallel
tightly coupled
databases
worst case
high order
reinforcement learning
natural language
data lineage