63 citations · 185 across the 32 of their papers we have counts for
Showing 2017 · cs.CCShow all
2 papers · 2 filters
cs.CC2017★ 2 cited
The border support rank of two-by-two matrix multiplication is seven
Markus Bläser, Matthias Christandl, Jeroen Zuiddam
We show that the border support rank of the tensor corresponding to two-by-two matrix multiplication is seven over the complex numbers. We do this by constructing two polynomials t…
cs.CC2017★ 1 cited
On algebraic branching programs of small width
Karl Bringmann, Christian Ikenmeyer, Jeroen Zuiddam
In 1979 Valiant showed that the complexity class VP_e of families with polynomially bounded formula size is contained in the class VP_s of families that have algebraic branching pr…