63 citations · 185 across the 32 of their papers we have counts for
4 papers · 1 filter
Universal points in the asymptotic spectrum of tensors
Matthias Christandl, Péter Vrana, Jeroen Zuiddam
The asymptotic restriction problem for tensors is to decide, given tensors and , whether the nth tensor power of can be obtained from the th tensor power of t…
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…
Tensor rank is not multiplicative under the tensor product
Matthias Christandl, Asger Kjærulff Jensen, Jeroen Zuiddam
The tensor rank of a tensor t is the smallest number r such that t can be decomposed as a sum of r simple tensors. Let s be a k-tensor and let t be an l-tensor. The tensor product…
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…