Simons Institute

entities · 1 notes linked

Related: Matrix Sketching · Streaming Algorithms · Dimensionality Reduction · Pca

Notes

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