Contents

Intuition and History of Matrix Multiplication

   Jun 9, 2023     0 min read

References

[1] Strassen, V. Gaussian elimination is not optimal. Numer. Math. 13, 354–356 (1969). https://doi.org/10.1007/BF02165411 [2] Fawzi, A., Balog, M., Huang, A. et al. Discovering faster matrix multiplication algorithms with reinforcement learning. Nature 610, 47–53 (2022). https://doi.org/10.1038/s41586-022-05172-4

[3] Manuel Kauers and Jakob Moosbauer. The FBHHRBNRSSSHK-algorithm for multiplication in \(Z_2^{5×5}\) is still not the end of the story. Technical Report 2210.04045, arXiv, 2022.