mirror of
https://github.com/papers-we-love/papers-we-love.git
synced 2024-10-27 20:34:20 +00:00
8 lines
474 B
Markdown
8 lines
474 B
Markdown
## Streaming Algorithms
|
|
|
|
[Counting large numbers of events in small registers](http://www.inf.ed.ac.uk/teaching/courses/exc/reading/morris.pdf) by Robert Morris
|
|
|
|
[Probabilistic Counting Algorithms for Data Base Applications](http://algo.inria.fr/flajolet/Publications/FlMa85.pdf) by Philppe Flajolet, Nigel Martin
|
|
|
|
[The Space Complexity of Approximating the Frequency Moments](http://wwwmath.tau.ac.il/~nogaa/PDFS/amsz4.pdf) by Noga Alon, Yossi Matias, Mario Szegedy
|