English

Even Simpler Deterministic Matrix Sketching

Data Structures and Algorithms 2022-02-07 v1 Machine Learning

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.

Cite

@article{arxiv.2202.01780,
  title  = {Even Simpler Deterministic Matrix Sketching},
  author = {Edo Liberty},
  journal= {arXiv preprint arXiv:2202.01780},
  year   = {2022}
}
R2 v1 2026-06-24T09:18:36.615Z