Faster Algorithms for Structured Matrix Multiplication via Flip Graph Search

Kirill Khoruzhii, Patrick Gelß, Sebastian Pokutta

We give explicit low-rank bilinear non-commutative schemes for multiplying structured $n\times n$ matrices with $2\le n\le 5$, which serve as building blocks for recursive alg…