No one could have expected that! Two mathematicians from Linz broke the world record for matrix multiplication with their algorithm.
When human intelligence beats artificial intelligence: Manuel Kauer and Jakob Moosbauer from the Linz Institute for Algebra at the Johannes Kepler University set a world record with their computational performance. They beat the previous record, which was achieved by scientists with the help of AI only in October.
There are arithmetic operations for which it is still not known how to perform them most efficiently. One of them is the so-called matrix multiplication. With this, two tables of numbers are calculated in a certain way to create a new table.
“Matrix multiplication is so important because so many other questions can be traced back to it,” explains Kauers. “If you can multiply faster, many other things become faster immediately.”
The strange thing about it: Operations are used in almost all computer programs, especially in graphics and scientific simulations.
“We take an existing algorithm and change it again and again until our approach leads to an improvement at some point,” says mathematician Jakob Moosbauer.
“We take an existing algorithm and change it over and over until our approach leads to an improvement at some point,” states Moosbauer. “Our technique works with all known algorithms. And if we’re lucky, the solution will eventually require fewer arithmetic operations.”
With the developed algorithm, the mathematicians set a new best value of 95 calculation steps. The two are not giving up: “We continue to search for an even better solution,” say the scientists.