AlphaEvolve Sets New Record on Matrix Multiplication Exponent
Google DeepMind researchers report applying AlphaEvolve to refine the matrix multiplication exponent ω.
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.
We applied AlphaEvolve's autoresearch powers to an ML pipeline tackling one of the most famous problems in CS: time complexity of matrix multiplication (ω). We improved the SOTA! A small step for ω (similar to recent works), but a nice milestone for AI
Reactions
5 postsMB 
Matej Balog@matejbalogWe applied AlphaEvolve's autoresearch powers to an ML pipeline tackling one of the most famous problems in CS: time complexity of matrix multiplication (ω). We improved the SOTA! A small step for ω (similar to recent works), but a nice milestone for AI
- likes: 591
- replies: 14
- bookmarks: 281
- reposts: 52
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!
- 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.
- likes: 110
- replies: 4
- bookmarks: 14
- reposts: 3
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