[FRIAM] DeepMind matrix multiplication

[Roger Critchlow]

Open access https://www.nature.com/articles/s41586-022-05172-4

Found faster ways to multiply matrices by gamifying the algorithm search
space.

As summarized in
https://www.technologyreview.com/2022/10/05/1060717/deepmind-uses-its-game-playing-ai-to-best-a-50-year-old-record-in-computer-science/


> The researchers describe their work in a paper published in Nature today.
> The headline result is that AlphaTensor discovered a way to multiply
> together two four-by-four matrices that is faster than a method devised in
> 1969 by the German mathematician Volker Strassen, which nobody had been
> able to improve on since. The basic high school method takes 64 steps;
> Strassen’s takes 49 steps. AlphaTensor found a way to do it in 47 steps.
>
> Overall, AlphaTensor beat the best existing algorithms for more than 70
> different sizes of matrix. It reduced the number of steps needed to
> multiply two nine-by-nine matrices from 511 to 498, and the number required
> for multiplying two 11-by-11 matrices from 919 to 896. In many other cases,
> AlphaTensor rediscovered the best existing algorithm.
>
-- rec --
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://redfish.com/pipermail/friam_redfish.com/attachments/20221005/caa66332/attachment.html>