3 citations · 14 across the 14 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019
Weighted Reservoir Sampling from Distributed Streams
Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura +1
We consider message-efficient continuous random sampling from a distributed stream, where the probability of inclusion of an item in the sample is proportional to a weight associat…
cs.DS2010★ 1 cited
A Streaming Approximation Algorithm for Klee's Measure Problem
Gokarna Sharma, Costas Busch, Srikanta Tirthapura
The efficient estimation of frequency moments of a data stream in one-pass using limited space and time per item is one of the most fundamental problem in data stream processing. A…