Showing cs.CCShow all
2 papers · 1 filter
cs.CC2026
The edge of the asymptotic spectrum of tensors
Josh Alman, Baitian Li, Kevin Pratt
Strassen founded the theory of the asymptotic spectrum of tensors to study the complexity of matrix multiplication. A central challenge in this theory is to explicitly construct ne…
cs.CC2023
A stronger connection between the asymptotic rank conjecture and the set cover conjecture
Kevin Pratt
We give a short proof that Strassen's asymptotic rank conjecture implies that for every there exists a -time algorithm for set cover…