High Performance Streaming Tensor Decomposition

We present a new algorithm for computing tensor decomposition on streaming data that achieves up to 102$\times$ speedup over the state-of-the-art CP-stream algorithm through lower computational complexity and performance optimization. For each streaming time slice, our algorithm partitions the factor matrix rows into those with and without updates and keeps them in Gram matrix form to significantl...