Even Simpler Deterministic Matrix Sketching

02/03/2022

∙

by   Edo Liberty, et al.

∙

0

∙

share

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.