How AI Discovered a Faster Matrix Multiplication Algorithm @QuantaScienceChannel
How AI Discovered a Faster Matrix Multiplication Algorithm  @QuantaScienceChannel
Uploaded May 2023 | Updated November 2026, 9 hours ago
Researchers at Google research lab DeepMind trained an AI system called AlphaTensor to find new, faster algorithms to tackle an age-old math problem: matrix multiplication. Advances in matrix multiplication could lead to breakthroughs in physics, engineering and computer science.

AlphaTensor quickly rediscovered - and surpassed, for some cases - the reigning algorithm discovered by German mathematician Volker Strassen in 1969. However, mathematicians soon took inspiration from the results of the game-playing neural network to make advances of their own.

Read the full article at Quanta Magazine: quantamagazine.org/ai-reveals-new-possibilities-in-matrix-multiplication-20221123

Correction: At 2:53 in the video, the text previously read "67% less" but has been changed to "67%" for accuracy.

00:00 What is matrix multiplication?
01:06 The standard algorithm for multiplying matrices
02:06 Strassen's faster algorithm for faster matrix multiplication methods
03:55 DeepMind AlphaGo beats a human
04:28 DeepMind uses AI system AlphaTensor to search for new algorithms
05:18 A computer helps prove the four color theorem
06:17 What is a tensor?
07:16 Tensor decomposition explained
08:48 AlphaTensor discovers new and faster faster matrix multiplication algorithms
11:09 Mathematician Manuel Kauers improves on AlphaTensor's results

- VISIT our Website: quantamagazine.org
- LIKE us on Facebook: facebook.com/QuantaNews
- FOLLOW us Twitter: twitter.com/QuantaMagazine

Quanta Magazine is an editorially independent publication supported by the Simons Foundation: simonsfoundation.org

#math #AlphaTensor #matrices
How AI Discovered a Faster Matrix Multiplication AlgorithmBiggest Breakthroughs in Computer Science: 2024How AI Designs New ProteinsBiggest Breakthroughs in Computer Science: 2023Impossible Life Under the Ice—on Earth and BeyondThe Map Coloring Puzzle That Changed MathematicsHow To Explore The Early UniverseBiggest Breakthroughs in Mathematics: 2025Could One Physics Theory Unlock the Mysteries of the Brain?Why Does the Positive Grassmannian Show Up Everywhere?  | PODCAST: The Joy of WhyWhy supermassive black holes shine so brightQuantum Computers, Explained With Quantum Physics
Quanta Magazine |

How AI Discovered a Faster Matrix Multiplication Algorithm

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER