DeepMind Unveils First AI to Discover Faster Matrix Multiplication Algorithms

upstart writes:

DeepMind unveils first AI to discover faster matrix multiplication algorithms:

Can artificial intelligence (AI) create its own algorithms to speed up matrix multiplication, one of machine learning's most fundamental tasks? Today, in a paper published in Nature, DeepMind unveiled AlphaTensor, the first artificial intelligence system for discovering novel, efficient and provably correct algorithms." The Google-owned lab said the research sheds light" on a 50-year-old open question in mathematics about finding the fastest way to multiply two matrices.

Ever since the Strassen algorithm was published in 1969, computer science has been on a quest to surpass its speed of multiplying two matrices. While matrix multiplication is one of algebra's simplest operations, taught in high school math, it is also one of the most fundamental computational tasks and, as it turns out, one of the core mathematical operations in today's neural networks.

[...] This research delves into how AI could be used to improve computer science itself, said Pushmeet Kohli, head of AI for science at DeepMind, at a press briefing.

If we're able to use AI to find new algorithms for fundamental computational tasks, this has enormous potential because we might be able to go beyond the algorithms that are currently used, which could lead to improved efficiency," he said.

This is a particularly challenging task, he explained, because the process of discovering new algorithms is so difficult, and automating algorithmic discovery using AI requires a long and difficult reasoning process - from forming intuition about the algorithmic problem to actually writing a novel algorithm and proving that the algorithm is correct on specific instances.

This is a difficult set of steps and AI has not been very good at that so far," he said.

Read more of this story at SoylentNews.