Jump to Navigation

Events

Computer Science Distinguished Lecture Series - Theory and Applications of Data Stream Algorithms

Monday, November 11, 2013 - 11:00am - 12:30pm
Columbia University Morningside Campus Schapiro CEPSR Davis Auditorium

Muthu Muthukrishnan
Rutgers and Microsoft Research

Abstract:
What problems can be solved while making one (or two) passes over a stream of data, and keeping a small memory? We will present an overview of the techniques we have developed to address this question, and show applications to databases, networking, compressed sensing, FFT and others. We will also show connections to privacy and distributed data analysis, and discuss emerging directions. The emphasis will be on the interplay between theory and practice.


Biography:
Muthu Muthukrishnan is a Professor of Computer Science at Rutgers University and a Researcher at Microsoft Research. His research focus is on algorithmic problems with applications to a variety of areas. His recent research is on analyzing massive data streams and on economics and optimization problems in online ad systems.