Kronecker scaling of tensors with applications to arithmetic circuits and algorithms

Andreas Björklund, Petteri Kaski, Tomohiro Koana +1

We show that sufficiently low tensor rank for the balanced tripartitioning tensor $P_d(x,y,z)={\sum }_{A,B,C\in \left(\genfrac{}{}{0ex}{}{[3d]}{d}\right):A\cup B\cup C=[3d]}{x}_A{y}_B{z}_C$ for a large enough constan…