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 illinois.edu).
Teaching assistants: Patrick Lin (plin15 at illinois.edu) and Kent Quanrud (quanrud2 at illinois.edu)
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 ...