Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
Paper
Rectangular matrix multiplication revisited
Abstract
We give a constant α > 0.294 and, for any ε > 0, an algorithm for multiplying anN×Nmatrix by anN×Nαmatrix with complexityO(N2 + ε). © 1997 Academic Press.
Related
M. Tismenetsky
International Journal of Computer Mathematics
Heng Cao, Haifeng Xi, et al.
WSC 2003
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences