Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak. Streaming Algorithms via Precision Sampling. In Rafail Ostrovsky, editor, IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011. pages 363-372, IEEE, 2011. [doi]
@inproceedings{AndoniKO11,
title = {Streaming Algorithms via Precision Sampling},
author = {Alexandr Andoni and Robert Krauthgamer and Krzysztof Onak},
year = {2011},
doi = {10.1109/FOCS.2011.82},
url = {http://dx.doi.org/10.1109/FOCS.2011.82},
researchr = {https://researchr.org/publication/AndoniKO11},
cites = {0},
citedby = {0},
pages = {363-372},
booktitle = {IEEE 52nd Annual Symposium on Foundations of Computer Science, FOCS 2011, Palm Springs, CA, USA, October 22-25, 2011},
editor = {Rafail Ostrovsky},
publisher = {IEEE},
isbn = {978-1-4577-1843-4},
}