Matrix Multiplication and Binary Space Partitioning Trees : An Exploration

CNP Slagle, Lance Fortnow

Herein we explore a dual tree algorithm for matrix multiplication of $A\in {\mathbb{R}}^{M\times D}$ and $B\in {\mathbb{R}}^{D\times N}$, very narrowly effective if the normalized rows…