Zhihua Xiong, Yixin Xu, et al.
International Journal of Modelling, Identification and Control
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
Don Coppersmith, Ephraim Feig, et al.
IEEE TSP
Richard M. Karp, Raymond E. Miller
Journal of Computer and System Sciences
Juliann Opitz, Robert D. Allen, et al.
Microlithography 1998