With Deep Reinforcement Learning, DeepMind has discovered an algorithm no human thought of. It is supposed to significantly accelerate matrix multiplication.

We’re just a few years into the AI revolution, but AI systems are already improving decades-old computer science algorithms. Google’s AlphaEvolve AI, its latest coding agent for algorithm discovery, ...

Multiplying Matrices Matrix multiplication is one of the most fundamental and ubiquitous operations in all of mathematics. To multiply a pair of n -by- n matrices, each with n2 elements, you multiply ...

Oct 06, 2022 11:20:00 The strongest shogi AI reaches new ground, DeepMind's AI 'AlphaTensor' succeeds in improving the matrix multiplication algorithm that has been stagnant for over 50 years ...

The algorithm is able to re-discover older matrix multiplication algorithms and improve upon its own to discover newer and faster algorithms. “AlphaTensor is the first AI system for discovering novel, ...

DeepMind’s paper also pointed out that AlphaTensor discovers a richer space of matrix multiplication algorithms than previously thought — up to thousands for each size.

DeepMind breaks 50-year math record using AI; new record falls a week later AlphaTensor discovers better algorithms for matrix math, inspiring another improvement from afar.