mlsanityData to 14 Oct 2026

Even Simpler Deterministic Matrix Sketching

arXiv 2202.01780 ↗First posted 3 Feb 2022cs.DS cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 1 of its 2 references that are in the map. First posted on arXiv 3 Feb 2022.

Builds on

1 of 2 references.

References · 1

  1. 2013Relative Errors for Deterministic Low-Rank Matrix Approximationscited by 5

Built on by

Cited by year

Citing papers per year: 2023: 1; 2024: 0; 2025: 1.

2 papers.

  1. 2023Sketchy: Memory-efficient Adaptive Regularization with Frequent Directionscited by 17
  2. 2025Learning-Augmented Frequent Directionscited by 2