989 citations · 6.1k across the 184 of their papers we have counts for
1 paper · 2 filters
Daniel Hsu, Sham M. Kakade, Tong Zhang
This note gives a simple analysis of a randomized approximation scheme for matrix multiplication proposed by Sarlos (2006) based on a random rotation followed by uniform column sam…