37 citations · 38 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
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…