Optimal Matrix Sketching over Sliding Windows

Hanyan Yin, Dongxie Wen, Jiajun Li +4

Matrix sketching, aimed at approximating a matrix $\mathbf{A}\in {\mathbb{R}}^{N\times d}$ consisting of vector streams of length $N$ with a smaller sketching matrix $\boldsymbo…