Jakob Moosbauer

Flip Graphs for Matrix Multiplication

2022 · arXiv (Cornell University)

We introduce a new method for discovering matrix multiplication schemes based on random walks in a certain graph, which we call the flip graph. Using this method, we were able to reduce the number of …