Manuel Kauers, Jakob Moosbauer,
"Flip Graphs for Matrix Multiplication"
, in Alicia Dickenstein and Elias P. Tsigaridas and Gabriela Jeronimo: Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, ISSAC 2023, Tromso, Norway, July 24-27, 2023, ACM, Seite(n) 381-388, 8-2023
Original Titel:
Flip Graphs for Matrix Multiplication
Sprache des Titels:
Englisch
Original Buchtitel:
Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, ISSAC 2023, Tromso, Norway, July 24-27, 2023
Original Kurzfassung:
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 multiplications for the matrix formats (4,4,5) and (5,5,5), both in characteristic two and for arbitrary ground fields.