Work

Even Simpler Deterministic Matrix Sketching

Year: 2022
Type: preprint
Abstract: 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.
Author: Liberty, Edo
Language: English
Open Access status: green
OpenAlex ID: W4226250651
Cites:
Cited by:
Related to: 10