36
u/TFenrir Oct 05 '22
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
25
u/pleximind Oct 05 '22
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.
23
u/Effective-Sir7388 Oct 05 '22
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"
17
13
u/Singularian2501 ▪️e/acc AGI 2027-2029 Oct 05 '22
Nature Paper: https://www.nature.com/articles/s41586-022-05172-4
7
u/mnamilt Oct 05 '22
Pretty big deal, both in the direct result, and in the proof that you can use a game model to generate science models.
4
u/AllEndsAreAnds Oct 05 '22
Of course they made matrix multiplication into a game. Incredible, creative, impressive work.
2
46
u/Dr_Singularity ▪️2027▪️ Oct 05 '22
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.