kalaidin/data-streams-algorithms

data-streams-algorithms

I am currently following "Streaming algorithms" course at Computer Science Club and implementing algorithms along the way.

• Misra-Gries algorithm for finding frequent items. Code: misragries.py, paper: Finding repeated elements, J. Misra, D. Gries, 1982

TODO:

• Munro-Paterson algorithm for finding the median: paper
• Greenwald-Khanna algorithm for quantiles estimation: paper