Even Simpler Deterministic Matrix Sketching

02/03/2022
by   Edo Liberty, et al.
0

This paper provides a one-line proof of Frequent Directions (FD) for sketching streams of matrices. The simpler proof arises from sketching the covariance of the stream of matrices rather than the stream itself.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset