65 citations · 262 across the 38 of their papers we have counts for
1 paper · 2 filters
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…