Flip Graphs for Matrix Multiplication · HackerPapers discussions

Flip Graphs for Matrix Multiplication — mentioned by friederrr

Thu, 15 May 2025 06:22:09 GMT

One of the researchers quoted in Nature link here... in the past, when DeepMind published "AlphaTensor" [1][2] in October 2022, it took a single day (!!), see [3], for improvements to the AlphaTensor-based scheme to be discovered. This was then a few months later generalized into a significantly more comprehensive scheme [4]. I do not know whether the more general scheme that was discovered in [4] made its way back to some improved version of AlphaTensor - but this nonetheless shows that AlphaEvolve may also change, as it becomes absorbed by the community. [1] Blog…

Paper and discussion history. A mention is not an endorsement.

Flip Graphs for Matrix Multiplication — mentioned by eesmith

Tue, 23 May 2023 21:10:06 GMT

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-... , 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…

Paper and discussion history. A mention is not an endorsement.