Home Page for CMSC 644/CMSC 498U

Instructor: Samir Khuller Office: AVW 3369. Office phone: (301) 405--6765. E-mail: samir@cs.umd.edu.

TA: Sheng Yang Office: AVW 3457. E-mail: styang@cs.umd.edu.

Office Hours: Mon 5:30pm-6:45pm. If you cannot make these hours, please make an appointment to see me at a different time.

I will update this page every week during the semester. I will place all homeworks as well as solutions to homeworks here. If you have any trouble accessing them, please let me know. These are in PDF.

Class Time: Mon 7:00pm--9:30pm. CSI 3120.

Course Overview:

As large amounts of data are being created it is important to understand how to analyse the data to extract interesting trends and patterns. Since the volume of data is large, it may not be feasible to make more than a single pass over the data. Stream processing methods provide effective ways to extract useful information from large data sets by making very few passes on the data. Surprisingly, a lot of information can be gleaned by making a single pass over the data, or a small number of passes over the data. The first part of the course will cover random sampling and stream processing methods. We will also consider privacy issues in data bases and how these should be handled.


Useful Readings:

Course Work: Course work will consist of homeworks and two exams. The relative weights of these will be 30% for the homeworks, 30% for the midterm and 40% for the final exam.


To be determined.


Prerequisites: CMSC 351. I expect familiarity with basic algorithms. This course is an algorithmic oriented course, with proofs of correctness etc.


Here is the schudule of some previous term. This gives some ideas about the course, but the material for this term will develop as the class goes on.

Web Accessibility