Advanced Algorithms (Fall 2015)

Shay Mozes

Only matrial not covered in 2014 appears here. Videos from 2014 are available here .

Lectures (including video)

L12 Jan. 7 2016

[+] Sublinear algorithms

[Video]
We start discussing sublinear space and time algorithms. We introduce the streaming model and discuss frequency counting.
L13 Jan. 14 2016

[+] Sublinear algorithms II

[Video]
We finish discussing streaming algorithms and move on to sublinear time algorithms and property testing.
Infrastructure for this site and for making the videos available was generously provided by Erik Demaine.
If you encounter any problems, please contact Shay Mozes.
For more information about the process and setup see this guide by Erik Demaine and Martin Demaine.