We present a new method for accelerating matrix multiplication asymptotically. This work builds on recent ideas of Volker Strassen, by using a basic trilinear form which is not a matrix product. We make novel use of the Salem-Spencer Theorem, which gives a fairly dense set of integers with no three-term arithmetic progression. Our resulting matrix exponent is 2.376.
No takes yet. Share an insight, caveat, or question.
Coppersmith et al. (1987) studied this question.
Synapse has enriched 4 closely related papers on similar clinical questions. Consider them for comparative context: