collaborators

1 paper

cs.CC2023

Tensor Ranks and the Fine-Grained Complexity of Dynamic Programming

Josh Alman, Ethan Turok, Hantao Yu +1

Generalizing work of Künnemann, Paturi, and Schneider [ICALP 2017], we study a wide class of high-dimensional dynamic programming (DP) problems in which one must find the shortest…