In our paper, published today in Nature, we introduce AlphaTensor, the first artificial intelligence (AI) system for discovering novel, efficient, and provably correct algorithms for fundamental tasks such as matrix multiplication. This sheds light on a 50-year-old open question in mathematics about finding the fastest way to multiply two matrices.

This paper is a stepping stone in DeepMind’s mission to advance science and unlock the most fundamental problems using AI.

Woah this is a pretty impressive achievement, I've only skimmed, but fundamentally new algorithms discovered opens the door for a lot of really impressive advancements - potentially something that is based on this could eventually create new algorithms to usurp the transformer

A 10% speed-up on actual runtime performance for matrix multiplication by finding fundamentally better algorithms sounds amazing. I hope this gets turned loose to optimize other algorithms.

from the blog

"Because matrix multiplication is a core component in many computational tasks, spanning computer graphics, digital communications, neural network training, and scientific computing, AlphaTensor-discovered algorithms could make computations in these fields significantly more efficient"

This is huge.

Nature Paper: https://www.nature.com/articles/s41586-022-05172-4

Pretty big deal, both in the direct result, and in the proof that you can use a game model to generate science models.

Of course they made matrix multiplication into a game. Incredible, creative, impressive work.

"But it's just a multiplication of big matrices"

[deleted]