Description of fast matrix multiplication algorithm: 〈4×4×4:48〉
Algorithm type
Algorithm definition
The algorithm 〈4×4×4:48〉 is taken from:
Alexander Novikov, Ngân V©, Marvin Eisenberger, Emilien Dupont, Po-Sen Huang, Adam Zsolt Wagner, Sergey Shirobokov, Borislav Kozlovskii, Francisco J. R. Ruiz, Abbas Mehrabian, M. Pawan Kumar, Abigail See, Swarat Chaudhuri, George Holland, Alex Davies, Sebastian Nowozin, Pushmeet Kohli, and Matej Balog. AlphaEvolve: A coding agent for scientific and algorithmic discovery. Technical report, Google DeepMind, May 2025. [ .pdf ] |
Algorithm description
Algorithm symmetries
The following group of 16 isotropies acts as a permutation group on algorithm tensor representation:These encodings are given in compressed text format using the maple computer algebra system. In each cases, the last line could be understood as a description of the encoding with respect to classical matrix multiplication algorithm. As these outputs are structured, one can construct easily a parser to its favorite format using the maple documentation without this software.
Back to main table