Topics in Advanced Algorithms

Course Home Page:
Offered this year?No
When Offered?Every year


Students in this course will read, present, and discuss recent papers papers on sublinear time algorithms, with a focus on the 'big data' question: what is the least amount of data needed to solve our problem? We will discuss property testing, streaming algorithms, and machine learning approaches. This course is aimed at current and potential future graduate students who want to gain technical depth and perspective on the field of algorithms. The papers will be different from those covered in 2951M, which will be offered every other year

Prerequisites: an undergraduate algorithms course (CS157 or equivalent) and mathematical maturity

CRN: None