Single Pass PCA of Matrix Products

Shanshan Wu, Srinadh Bhojanapalli, Sujay Sanghavi +1

In this paper we present a new algorithm for computing a low rank approximation of the product $A^{T}B$ by taking only a single pass of the two matrices $A$ and $B$. The straightforw…