Even Simpler Deterministic Matrix Sketching. (arXiv:2202.01780v1 [cs.DS])

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.

Source: https://arxiv.org/abs/2202.01780

webmaster

Related post