1.6k citations · 4.2k across the 71 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…