Articles under category:
Data Stream
Data Stream
|
Vol 13, Article 14 (pp 1-17)
[APRX-RND15 Spec Issue]
A Randomized Online Quantile Summary in $O((1/\varepsilon) \log(1/\varepsilon))$ Words by David Felber and Rafail Ostrovsky |
|
Vol 12, Article 10 (pp 1-35)
Robust Lower Bounds for Communication and Stream Computation by Amit Chakrabarti, Graham Cormode, and Andrew McGregor |
|
Vol 2, Article 11 (pp 207-224)
Embedding the Ulam metric into ℓ1 by Moses Charikar and Robert Krauthgamer |