Beyond Bilinear Complexity: What Works and What Breaks with Many Modes?

Cornelius Brand, Radu Curticapean, Petteri Kaski +4

The complexity of bilinear maps (equivalently, of $3$-mode tensors) has been studied extensively, most notably in the context of matrix multiplication. While circuit complexity and…