Sciweavers

63
Voted
CORR
2010
Springer
98views Education» more  CORR 2010»
14 years 11 months ago
Efficient Sketches for the Set Query Problem
We develop an algorithm for estimating the values of a vector x Rn over a support S of size k from a randomized sparse binary linear sketch Ax of size O(k). Given Ax and S, we ca...
Eric Price