In 1986, Strassen had another big breakthrough when he introduced what’s called the laser method for matrix multiplication. Strassen used it to establish an upper value for omega of 2.48. While the ...

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 ...

Prior implementations of Strassen's matrix multiplication algorithm on GPUs traded additional workspace in the form of global memory or registers for time. Although Strassen's algorithm offers a ...

An artificial-intelligence approach known as AlphaTensor found exact matrix-multiplication algorithms that are more efficient than those previously known for many matrix sizes. The technique ...

Only the multiplication is complicated to analyze; adding and subtracting is straightforwardly just O (n^2). So all that really matters is counting up the number of multiplications you need.

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 ...