Submitted by Silicon-Dreamer t3_xwduzb in singularity
Comments
TFenrir t1_ir5x4wo wrote
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
[deleted] t1_ir5zx8v wrote
[deleted]
Effective-Sir7388 t1_ir5zzg3 wrote
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"
Singularian2501 t1_ir69m9u wrote
Nature Paper: https://www.nature.com/articles/s41586-022-05172-4
AllEndsAreAnds t1_ir6jfjh wrote
Of course they made matrix multiplication into a game. Incredible, creative, impressive work.
ZBalling t1_ir8an53 wrote
And 4x4 algorithm is non-commutative, i.e. can be applied for any nxn blocks matrix!
ZBalling t1_ir8argd wrote
No, 4x4 algorithm is non-commutative. I.e. it can be used for any nxn matrix. With blocks. P.S. This isnjust mod2 result so not that useful.
Dr_Singularity t1_ir5vklc wrote
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.