Advanced Algorithms (Fall 2015)

Shay Mozes

Lecture 12 Video     [next]

[+] Sublinear algorithms

We start discussing sublinear space and time algorithms. We introduce the streaming model and discuss frequency counting.

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.