3 papers
cs.SC2025
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.
cs.SC2025
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…
cs.SC2025
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…