Leo Liberti, James Ostrowski
Journal of Global Optimization
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
F. Odeh, I. Tadjbakhsh
Archive for Rational Mechanics and Analysis
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum