Efficient Tensor Isomorphism Reductions with Linear-Length Blow-Up and Applications to Algebraic Isomorphism Problems
Tensor Isomorphism can be reduced to other algebraic isomorphism problems, such as Group Isomorphism and Cubic Form Equivalence, with only linear-length blow-up in the input sizes, leading to faster algorithms for these problems.