Multiplication of matrices of specific size
ID: multiplication-of-matrices-of-specific-size
Multiplication of matrices of specific size by
Ciro Santilli 37 Updated 2025-05-23 +Created 2025-05-21
DeepMind likes coming up with new improved algorithms for these more specific cases, e.g. it was announced in 2025 that AlphaEvolve found a novel 4x4 complex valued algorithm that uses 48 multiplications.
Bibliography:
- fmm.univ-lille.fr/ attempts to keep an up-to-date list for various sizes
New to topics? Read the docs here!