3 ms·
For context, this video was published yesterday. It concerning matrix multiplication news from the end of last year. It links to an article from last fall, at
by eesmith 3y ago
For context, this video was published yesterday. It concerning matrix multiplication news from the end of last year.
It links to an article from last fall, at https://www.quantamagazine.org/ai-reveals-new-possibilities-in-matrix-multiplication-20221123/ https://www.quantamagazine.org/ai-reveals-new-possibilities-... , saying:
> Last month, a team at the artificial intelligence company DeepMind showed how to tackle the problem from a new direction, reporting in a paper in Nature that they’d successfully trained a neural network to discover new fast algorithms for matrix multiplication. It was as if the AI had found an unknown strategy for solving a monstrously complex Rubik’s Cube.
As the video and the paper point out, this was further improved, in the preprint 'The FBHHRBNRSSSHK-Algorithm for Multiplication is still not the end'. See also comments at https://news.ycombinator.com/item?id=33180316 https://news.ycombinator.com/item?id=33180316 .
The full followup on the method is 'Flip graphs for matrix multiplication' at https://arxiv.org/pdf/2212.01175.pdf https://arxiv.org/pdf/2212.01175.pdf .