# Even Simpler Deterministic Matrix Sketching

arXiv: https://arxiv.org/abs/2202.01780 · HTML: https://mlsanity.com/paper/2202.01780/

## 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 (most cited first, 1 of 1)

- [Relative Errors for Deterministic Low-Rank Matrix Approximations](https://mlsanity.com/paper/1307.7454/) (2013)

## Built on by (most cited first, 2 of 2)

- [Sketchy: Memory-efficient Adaptive Regularization with Frequent Directions](https://mlsanity.com/paper/2302.03764/) (2023)
- [Learning-Augmented Frequent Directions](https://mlsanity.com/paper/2503.00937/) (2025)

## 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.