papers-we-love_papers-we-love/streaming_algorithms/README.md
2023-02-06 19:46:27 -05:00

559 B

Streaming Algorithms

Counting large numbers of events in small registers by Robert Morris

Probabilistic Counting Algorithms for Data Base Applications by Philppe Flajolet, Nigel Martin

The Space Complexity of Approximating the Frequency Moments by Noga Alon, Yossi Matias, Mario Szegedy