CSCI2951-Q

Topics in Advanced Algorithms

Summer 2018

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