A curated collection of papers on streaming algorithms
Switch branches/tags
Nothing to show
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
anomaly_detection
distinct_value_counting
distribution_functions
duplicate_detection
gradient_methods
summary_statistics
Finding Frequent Items in Data Streams.pdf
README.md

README.md

streaming-papers

A curated collection of papers on streaming algorithms

Please Contribute

If you have papers you want to add, make a pull request. Categories are wide open right now, so just put in a folder that makes sense to you and we'll figure it out.

Distinct Value Counting

distinct_value_counting/Probabilistic_Multiplicity_Counting-Lieven2010a.pdf

Known Implementations

===

Data Streams as Random Permutations: the Distinct Element Problem - Helmi, Lumbroso, Martinez, Viola

distinct_value_counting/data_streams_as_random_permutations.pdf

Known Implementations:

Distribution Functions

===

Dynamic Histograms: Capturing Evolving Data Sets - Donko Donjerkovic, Yannis Ioannidis, Raghu Ramakrishnan

distribution_functions/dynamic-histograms.pdf

Known Implementations:

===

Effective Computation of Biased Quantiles over Data Streams: Cormode, Korn, Muthukrishnan, Srivastava

distribution_functions/bquant.pdf

Known Implementations: