Some Important Streaming Algorithms You Should Know About

A session at Spark Summit 2015

Tuesday 16th June, 2015

4:00pm to 4:30pm

Streaming algorithms are becoming extremely important as people push more and more to real-time processing. Some of these algorithms are reasonably well known like k-min counters or hyper log log. There are other newer important algorithms available, however, like t-digest and streaming k-means. I will survey these and other algorithms in an approachable, but sound presentation on the most important algorithms of this kind. I will pay particular attention to the newer algorithms including t-digest which allows extremely accurate quantile computation, streaming k-means which allows accurate clustering with exactly one pass over the data and (nearly bounded storage), and truly real-time collaborative filtering.

About the speaker

This person is speaking at this event.
Ted Dunning

Chief Application Architect at MapR bio from LinkedIn

Sign in to add slides, notes or videos to this session

Tell your friends!


Time 4:00pm4:30pm PST

Date Tue 16th June 2015

Short URL


Official event site


View the schedule


See something wrong?

Report an issue with this session