63 citations · 185 across the 32 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.CC2018★ 13 cited
Barriers for fast matrix multiplication from irreversibility
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
Determining the asymptotic algebraic complexity of matrix multiplication, succinctly represented by the matrix multiplication exponent , is a central problem in algebraic comple…
quant-ph2018★ 5 cited
Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities
Yinan Li, Jeroen Zuiddam
We study quantum versions of the Shannon capacity of graphs and non-commutative graphs. We introduce the asymptotic spectrum of graphs with respect to quantum and entanglement-assi…
math.CO2018★ 24 cited
The asymptotic spectrum of graphs and the Shannon capacity
Jeroen Zuiddam
We introduce the asymptotic spectrum of graphs and apply the theory of asymptotic spectra of Strassen (J. Reine Angew. Math. 1988) to obtain a new dual characterisation of the Shan…