You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
8 lines
559 B
8 lines
559 B
## 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](https://citeseerx.ist.psu.edu/document?repid=rep1&type=pdf&doi=b36c153be410c0d937d7583de557c0375506d15a) by Philppe Flajolet, Nigel Martin
|
|
|
|
[The Space Complexity of Approximating the Frequency Moments](http://www.cs.ucsb.edu/~veronika/MAE/spacecomplexityapproxfreqmoments_alon_99.pdf) by Noga Alon, Yossi Matias, Mario Szegedy
|