Advanced Algorithms (Fall 2016)

Shay Mozes

Lecture 12 Video     [previous]

[+] Sublinear algorithms and course wrap-up

We discuss algorithm for situations where the available memory or time are sublinear in the input length. We discuss the streaming model, property testing and sublinear time algorithms. We then reflect on what we've learned during this semester and discuss the exam.

Download Video: 720p

[No lecture notes for this lecture.]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The lecture notes should advance automatically. If you have any trouble with playback, email me.