$X{X}^t$ Can Be Faster

Dmitry Rybin, Yushun Zhang, Zhi-Quan Luo

We present RXTX, a new algorithm for computing the product of matrix by its transpose $X{X}^t$ for $X\in {\mathbb{R}}^{n\times m}$. RXTX uses $5\%$ fewer multiplications and $5\%$ fe…