Skip to main content
Make Data Work
Oct 15–17, 2014 • New York, NY

Doing the Impossible (Almost)

Ted Dunning (MapR Technologies)
9:05am–9:30am Wednesday, 10/15/2014
Hardcore Data Science
Location: E14 / E15
Average rating: ****.
(4.50, 4 ratings)

Doing the Impossible (Almost): A Survey of Approximation Algorithms that Make Queries Vastly Faster

Computing various quantities such as medians or the number of unique elements requires a lot of time, a lot of memory, or both. It is, however, possible to get really close to the exact answer with much less time and much less memory. Some of these algorithms are much simpler than you might expect. Ted will describe a selection of these algorithms including some not yet published results. Ted will also outline how these algorithms can be applied to practical problems like anomaly detection.

Photo of Ted Dunning

Ted Dunning

MapR Technologies

Ted Dunning is Chief Application Architect at MapR Technologies and committer and PMC member for the Apache Mahout, Drill and Zookeeper projects and mentor for the Storm and Spark projects.

He was the chief architect behind the MusicMatch, (now Yahoo Music) and Veoh recommendation systems and built fraud detection systems for ID Analytics.