Archives/papers-we-love_papers-we-love
1
0
Fork 0
mirror of https://github.com/papers-we-love/papers-we-love.git synced 2024-10-27 20:34:20 +00:00
Code Issues Projects Releases Wiki Activity

Created Streaming Algorithms folder (#434)

Browse Source 
* Created Streaming Algorithms folder
* Original link did not load
This commit is contained in:
Sergio García Prado 2017-03-27 12:34:21 +02:00 committed by Darren_N
parent 2156fcedaf
commit 7d5d556046
1 changed files with 7 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
streaming_algorithms/README.md Normal file
View File

@ -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