Partition Rank and Algebraic Circuit Lower Bounds

Cornelius Brand, Petteri Kaski, Jiaheng Wang

Strassen's theory of bilinear complexity provides a mathematical characterization of the arithmetic complexity of primitives such as matrix multiplication via the rank of tensors.…