Streaming Algorithms

concepts · 1 notes linked

Related: Simons Institute · Matrix Sketching · Dimensionality Reduction · Pca

Notes

• Simple and Deterministic Matrix Sketches — Streaming deterministic algorithm for matrix sketching with 1/ell error bound