170 citations · 876 across the 146 of their papers we have counts for
1 paper · 1 filter
Jelani Nelson, David P. Woodruff
We give the first L_1-sketching algorithm for integer vectors which produces nearly optimal sized sketches in nearly linear time. This answers the first open problem in the list of…