arXiv
Open Access
2026
Exploiting the Structure in Tensor Decompositions for Matrix Multiplication
Manuel Kauers
Jakob Moosbauer
Isaac Wood
Abstrak
We present a new algorithm for fast matrix multiplication using tensor decompositions which have special features. Thanks to these features we obtain exponents lower than what the rank of the tensor decomposition suggests. In particular for $6\times 6$ matrix multiplication we reduce the exponent of the recent algorithm by Moosbauer and Poole from $2.8075$ to $2.8016$, while retaining a reasonable leading coefficient.
Topik & Kata Kunci
Penulis (3)
M
Manuel Kauers
J
Jakob Moosbauer
I
Isaac Wood
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2026
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓