Weighted Reservoir Sampling from Distributed Streams

Proceedings of the 38th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2019.

Cited by: 3|Bibtex|Views16|Links
EI
Keywords:
continuous streams heavy hitters l1 tracking random sampling weighted sampling

Abstract:

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 associated with the item. The unweighted version, where all weights are equal, is well studied, and admits tight upper and lower bounds on message complexity. For weigh...More

Code:

Data:

Your rating :
0

 

Tags
Comments