Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
A 51-Addition Alternative-Basis Kernel for Rank-23 Matrix Multiplication
Joshua Stapleton, Andrew Perminov
We give a rank-23 algorithm for matrix multiplication using 51 additions and subtractions in alternative bases. The input and output conversions require five further add…
cs.DS2025
A 60-Addition, Rank-23 Scheme for Exact 3x3 Matrix Multiplication
Joshua Stapleton
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 wi…