W.C. Tang, H. Rosen, et al.
SPIE Optics, Electro-Optics, and Laser Applications in Science and Engineering 1991
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
Tong Zhang, G.H. Golub, et al.
Linear Algebra and Its Applications
Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ
Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.