Algorithms for Big Data

Chandra Chekuri

CS498ABD, Spring 2019

Course Summary

This course will describe some algorithmic techniques developed for handling large amounts of data that is often available in limited ways. Topics that will be covered include data stream algorithms, sampling and sketching techniques, and sparsification, with applications to signals, matrices, and graphs. Emphasis will be on the theoretical aspects of the design and analysis of such algorithms.

Instructor: Chandra Chekuri (3228 Siebel Center, chekuri at

Teaching assistants: Patrick Lin (plin15 at and Kent Quanrud (quanrud2 at

Office hours: TBD

Grading policy: 50% home works, 25% midterm, 25% course project

Prerequisites: CS 374 and CS 361, or comparable understanding and facility with algorithms and probability.

Links: Piazza; Gradescope (course code: 9NY3ZN)


To come ...


Additional references and study material