55 citations · 97 across the 4 of their papers we have counts for
1 paper · 1 filter
Gregory T. Minton, Eric Price
We present a refined analysis of the classic Count-Sketch streaming heavy hitters algorithm [CCF02]. Count-Sketch uses O(k log n) linear measurements of a vector x in R^n to give a…