arpack-ng icon indicating copy to clipboard operation
arpack-ng copied to clipboard

AI of Deepmind discovered 4x4 x 4x4 non-comm. multip. algorithm with just 47 mul.

Open ValZapod opened this issue 3 years ago • 3 comments

https://www.nature.com/articles/s41586-022-05172-4

This of course will destroy all sceptics who did not believe that neural networks can do math in symbolic or even pure form. Considering oneMKL is only so fast because of libxsmm library (and by itself outperfoms everything else) I will report it here first. THIS ALGORITHM is non-commutative, i.e. has A elements on one side and B matrix elements on the other of EACH "*". THAT means it can be used recursively to multiply block matrices.

41586_2022_5172_Fig6_ESM

ValZapod avatar Oct 06 '22 02:10 ValZapod

Sounds good! Looks more like a discussion than an issue to me.

fghoussen avatar Oct 06 '22 06:10 fghoussen

Also, this is mod2. So may not be useful immediately. But this is: https://arxiv.org/abs/1904.07683

You can even adapt code from here, slightly changing https://stackoverflow.com/a/10836199/11173412

ValZapod avatar Oct 06 '22 06:10 ValZapod

All results. Both modular and normal arithmetic. 7 MB file. equations.txt

ValZapod avatar Oct 07 '22 21:10 ValZapod