Data Stream Algorithmics

Instructors: S Muthukrishnan and Christian Sohler.
Place:         Heinz Nixdorf Inst (University of Paderborn)
Time:          Room: 

This course will be an introduction to algorithmic and mathematical
techniques for processing massive data sets in few passes. These techniques
have applications in IP traffic analysis, financial data stream analysis,
mining message streams as well as analyzing biological sequences.
We will cover the basics as well as advanced algorthmics for geometric
and text data streams. There will be homework assignments.
A preliminary version of this course is here.

Date
Topics
Lecturer
Notes
7/11/05
Introduction to Sublinear space/time methods
S. Muthukrishnan

7/12/05
Lower Bounds, Applications and Advanced Algorithms
S. Muthukrishnan

7/13/05
Geometric Data Streams
C. Sohler

7/14/05
Text Data Streams
S. Muthukrishnan

7/15/05
Open problems, Selected Results
C. Sohler +
S. Muthukrishnan


Registration:

Contact Christian Sohler by email if you want to register for the course. No fee, but we need the names
to make arrangements.  Check directions to HNI.  Check hotels in Paderborn.

Schedule for  the day:

Daily:  10.00 -- 12.00  Lecture
          12.00 -- 02.00  Lunch
          02.00 -- 04.00  Lecture
          04.30 -- 05.30  Discussions