4 ms·
If you look at it that way then any algorithm is just o(n) where n is the number of matrices. O does not care about constant factors
by cochne 4y ago
If you look at it that way then any algorithm is just o(n) where n is the number of matrices. O does not care about constant factors
- vlovich123 4y agoThere's a better explanation here: https://fgiesen.wordpress.com/2022/10/06/on-alphatensors-new-matrix-multiplication-algorithms/ https://fgiesen.wordpress.com/2022/10/06/on-alphatensors-new... This is for matrix multiplication where elements are themselves 4x4 matrices. So yes, indeed this is about multiplying many many 4x4 matrices where N is the size of the outer matrix.