AlphaEvolve Sets New Record on Matrix Multiplication Exponent
Google DeepMind researchers report applying AlphaEvolve to refine the matrix multiplication exponent ω.
TLDR
Matej Balog posted that the team used AlphaEvolve on an ML pipeline for the time complexity of matrix multiplication and improved the prior best result. Pushmeet Kohli described matrix multiplication as a core operation in computing and called the exact value of ω a long-standing open problem in complexity theory. Abigail See added that the gain came from pairing larger-scale optimization with AlphaEvolve. The posts treat the outcome as a modest advance on ω itself but a milestone for the AI method. Independent replies in the thread repeat the same claim of a new record.
Combined views
565.7K
7 Sources, first seen ago
Sources
PK 
Pushmeet Kohli@pushmeetMatrix multiplication is the basic computational operation that powers modern computing (including AI). Yet, the theoretical fastest speed at which computers can multiply matrices (omega ω) is still unknown and has been a longstanding challenge for complexity theory and computer…
- likes: 3.7K
- replies: 69
- bookmarks: 1.3K
- reposts: 396
AS Abigail See@abigail_e_seeBetter larger-scale optimization + AlphaEvolve = new omega SOTA! https://twitter.com/matejbalog/status/2089597390369984794
- likes: 7
- replies: 0
- bookmarks: 2
- reposts: 0
FF François Fleuret@francoisfleuret"theoretical fastest speed at which computers can multiply matrices" (*) If the multiplication is not done by a computer. https://twitter.com/pushmeet/status/2089717134129565763
- likes: 110
- replies: 4
- bookmarks: 14
- reposts: 3
MA Mariano@cociclo@pushmeet The "math twitter" is plainly filled most by militantly ignorant idiots huh, great develpment. Idiocracy will end up being regarded as utopian literature.
MB Matej Balog@matejbalogThanks to @emidup, @MarvinEisenber1, Borislav Kozlovskii, @abbas_mehrabian, Francisco J. R. Ruiz, @abigail_e_see, @orbitingflea, Josh Alman, Virginia Vassilevska Williams
PB Prof. Brian Keating@Briankeating@pushmeet Prediction: Matrix multiplication will be seen as the picks & shovels of the AI era✖️