Matrix Product Sketching via Coordinated Sampling

Majid Daliri, Juliana Freire, Danrong Li +1

We revisit the well-studied problem of approximating a matrix product, ${\mathbf{A}}^T\mathbf{B}$, based on small space sketches $\mathcal{S}(\mathbf{A})$ and $\mathcal{S}(\mathbf{B}…