Frequent Directions : Simple and Deterministic Matrix Sketching.

We describe a new algorithm called FREQUENT DIRECTIONS for deterministic matrix sketching in the row-updates model. The algorithm is presented an arbitrary input matrix A is an element of R(n)d one row at a time. It performed O(dl) operations per row and maintains a sketch matrix B is an element of R-ld such that for any k更多