Yung-Yu Chung, Srikanta Tirthapura, David P. Woodruff. A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream. IEEE Trans. Knowl. Data Eng., 28(6):1356-1368, 2016. [doi]
@article{ChungTW16,
title = {A Simple Message-Optimal Algorithm for Random Sampling from a Distributed Stream},
author = {Yung-Yu Chung and Srikanta Tirthapura and David P. Woodruff},
year = {2016},
doi = {10.1109/TKDE.2016.2518679},
url = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2016.2518679},
researchr = {https://researchr.org/publication/ChungTW16},
cites = {0},
citedby = {0},
journal = {IEEE Trans. Knowl. Data Eng.},
volume = {28},
number = {6},
pages = {1356-1368},
}