A Computer Broke a 50-Year Math Record
quantamagazine.org
quantamagazine.org
It links to an article from last fall, at 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 .
The full followup on the method is 'Flip graphs for matrix multiplication' at https://arxiv.org/pdf/2212.01175.pdf .