## Machine learning program finds new matrix multiplication algorithms

Credit: Wikimedia

MathJax.Hub.Config({tex2jax: {inlineMath: [[‘$’,’$’], [‘\$$‘,’\$$’]]}});

Introduction

Most of us learn the basic scheme for matrix multiplication in high school. What could be more simple and straightforward? Thus it may come as a surprise to some the basic scheme is not the most efficient.

German mathematician Volker Strassen was the first to show this, in 1969, by exhibiting a scheme that yields practical speedups even for moderately sized matrices. In the years since Strassen’s discovery, numerous other researchers have found even better schemes for certain specific matrix size classes. For a good overview of these methods, together with some