Strassen's Algorithm for Tensor Contraction

Understand

Tensor contraction (TC) is an important computational kernel widely used in numerous applications.

• It is a multi-dimensional generalization of matrix multiplication (GEMM).
• While Strassen's algorithm for GEMM is well studied in theory and practice, extending it to accelerate TC has not been previously pursued.
• Thus, we believe this to be the first paper to demonstrate how one can in practice speed up tensor contraction with Strassen's algorithm.