Low Rank Matrix-Valued Chernoff Bounds and Approximate Matrix Multiplication

Avner Magen, Anastasios Zouzias

In this paper we develop algorithms for approximating matrix multiplication with respect to the spectral norm. Let A\in{\RR^{n\times m}} and B\in\RR^{n \times p} be two matrices an…