2 ms·
"Mathematical breakthroughs: Most notably, it discovered an algorithm for multiplying 4x4 complex-valued matrices using just 48 scalar multiplications, surpassi
by looofooo0 1y ago
"Mathematical breakthroughs: Most notably, it discovered an algorithm for multiplying 4x4 complex-valued matrices using just 48 scalar multiplications, surpassing Strassen’s 1969 algorithm"
Again despite all the AI no one found the paper which gives the best bound to this (46):
https://ieeexplore.ieee.org/document/1671519 https://ieeexplore.ieee.org/document/1671519
- meindnoch 1y ago>just 48 scalar multiplications 48 complex scalar multiplications. Which is at least 3 real multiplications.
- looofooo0 1y agoI think they completely misstated in the original paper what they did. It was a tensor decomposition of complex of 4x4 matrices up to the factor 0.5. Which is a nice result, but it is not really anything practical for a computer program doing 4x4 complex matrix multiplication.