Data Science and Analytics |
ISchool 296A Spring 2012 |
Algorithmic Tools for Analyzing Data Streams Muthu Muthukrishnan Professor, Rutgers University and Google Abstract We now have a second generation of algorithmic tools for analyzing data streams, that go beyond the initial tools for summarizing a single stream in small space. The new tools deal with distributed data, stochastic models, dynamic graph and matrix objects and others; they optimize communication, number of parallel rounds and privacy among other things. I will provide an overview of the first and second generation algorithmic tools for analyzing massive streams.
Bio S. (Muthu) Muthukrishnan is a Professor of Computer Science at Rutgers University, and has also held leadership positions at Google. His research interest is in Internet Auctions and Game Theory, as well as Data Stream Algorithms and its connections to Compressed Sensing, Databases and Networking. He also maintains a blog: |