A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication

Joshua Stapleton

Preprint: not peer reviewed. Results may change in later versions.

Abstract

We reduce the additive cost of general (non-commutative) 3x3 matrix multiplication from the previous records of 61 (Schwartz-Vaknin, 2023) and 62 (Martensson-Wagner, 2025) to 60 without a change of basis. To our knowledge, this represents a new state-of-the-art.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:2508.03857
Published
Aug 5, 2025
Updated
Aug 17, 2025
arXiv
2508.03857
Categories
cs.DS, cs.CC, math.NA
Provenance
arxiv