Key points are not available for this paper at this time.
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.
Building similarity graph...
Analyzing shared references across papers
Loading...
Don Coppersmith
CCI Reprographics (United States)
S. Winograd
IBM (United States)
IBM (United States)
IBM Research - Thomas J. Watson Research Center
Building similarity graph...
Analyzing shared references across papers
Loading...
Coppersmith et al. (Thu,) studied this question.
synapsesocial.com/papers/6a2748e364ecb9503561a9bb — DOI: https://doi.org/10.1145/28395.28396