37 citations · 38 across the 2 of their papers we have counts for
3 papers
cs.DS2008
Better Bounds for Frequency Moments in Random-Order Streams
Alexandr Andoni, Andrew McGregor, Krzysztof Onak +1
Estimating frequency moments of data streams is a very well studied problem and tight bounds are known on the amount of space that is necessary and sufficient when the stream is ad…
cs.DS2004★ 1 cited
Efficient Hashing with Lookups in two Memory Accesses
Rina Panigrahy
The study of hashing is closely related to the analysis of balls and bins. It is well-known that instead of using a single hash function if we randomly hash a ball into two bins an…
cs.CG2004★ 37 cited
Minimum Enclosing Polytope in High Dimensions
Rina Panigrahy
We study the problem of covering a given set of points in a high, -dimensional space by the minimum enclosing polytope of a given arbitrary shape. We present algorithms that…