From 7d5d55604614b2f2fe832a0319566e125ee2fa57 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Sergio=20Garc=C3=ADa=20Prado?= Date: Mon, 27 Mar 2017 12:34:21 +0200 Subject: [PATCH] Created Streaming Algorithms folder (#434) * Created Streaming Algorithms folder * Original link did not load --- streaming_algorithms/README.md | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 streaming_algorithms/README.md diff --git a/streaming_algorithms/README.md b/streaming_algorithms/README.md new file mode 100644 index 0000000..e7f63e0 --- /dev/null +++ b/streaming_algorithms/README.md @@ -0,0 +1,7 @@ + ## 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://www.cs.ucsb.edu/~veronika/MAE/spacecomplexityapproxfreqmoments_alon_99.pdf) by Noga Alon, Yossi Matias, Mario Szegedy