This post is about the algorithms discussed by Ted Dunning in Spark Summit 2015

Algorithms are:

1. Hashing and Sketching
2. Hyper log log = count distinct
3. Count min = count(s)
4. Streaming k-means
5. Quantiles via t-digest

You can see the video from this link.