63 citations · 185 across the 32 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.CC2024
Asymptotic tensor rank is characterized by polynomials
Matthias Christandl, Koen Hoeberechts, Harold Nieuwboer +2
Asymptotic tensor rank is notoriously difficult to determine. Indeed, determining its value for the matrix multiplication tensor would determine the matrix multiplicati…
math.CO2024
The asymptotic spectrum distance, graph limits, and the Shannon capacity
David de Boer, Pjotr Buys, Jeroen Zuiddam
Determining the Shannon capacity of graphs is a long-standing open problem in information theory, graph theory and combinatorial optimization. Over decades, a wide range of upper a…