CATS-Nov-21-2014

From Theory
Revision as of 21:35, 19 November 2014 by Manishp (talk | contribs) (Created page with "== Title == Frequency Moments of Data Streams == Speaker == Brian Brubach == Abstract == Given a massive data set and limited space, what can we learn from a single pass thr...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Title[edit]

Frequency Moments of Data Streams

Speaker[edit]

Brian Brubach

Abstract[edit]

Given a massive data set and limited space, what can we learn from a single pass through the data? This talk will serve as an introduction to streaming algorithms for frequency moments in big data. I will present algorithms for problems such as counting the number of distinct elements in a data stream and finding high frequency elements.

The topics discussed in this talk are from Chapter 7.1 of the Hopcroft-Kannan book: https://www.cs.cmu.edu/~venkatg/teaching/CStheory-infoage/hopcroft-kannan-feb2012.pdf

Web Accessibility

Retrieved from "https://wiki.cs.umd.edu/theory/w/index.php?title=CATS-Nov-21-2014&oldid=1905"