105 citations · 106 across the 2 of their papers we have counts for
2 papers
cs.CR2006★ 1 cited
Private Approximate Heavy Hitters
Martin J. Strauss, Xuan Zheng
We consider the problem of private computation of approximate Heavy Hitters. Alice and Bob each hold a vector and, in the vector sum, they want to find the B largest values along w…
cs.DS2006★ 105 cited
Algorithmic linear dimension reduction in the l_1 norm for sparse vectors
A. C. Gilbert, M. J. Strauss, J. A. Tropp +1
This paper develops a new method for recovering m-sparse signals that is simultaneously uniform and quick. We present a reconstruction algorithm whose run time, O(m log^2(m) log^2(…