4 papers
Exploiting the Structure in Tensor Decompositions for Matrix Multiplication
Manuel Kauers, Jakob Moosbauer, Isaac Wood
We present a new algorithm for fast matrix multiplication using tensor decompositions which have special features. Thanks to these features we obtain exponents lower than what the…
Exploring the Meta Flip Graph for Matrix Multiplication
Manuel Kauers, Isaac Wood
Continuing recent investigations of bounding the tensor rank of matrix multiplication using flip graphs, we present here improved rank bounds for about thirty matrix formats.
Exploring Commutative Matrix Multiplication Schemes via Flip Graphs
Isaac Wood
We explore new approaches for finding matrix multiplication algorithms in the commutative setting by adapting the flip graph technique: a method previously shown to be effective fo…
Consequences of the Moosbauer-Poole Algorithms
Manuel Kauers, Isaac Wood
Moosbauer and Poole have recently shown that the multiplication of two matrices requires no more than 93 multiplications in the (possibly non-commutative) coefficient r…