Lecture notes, David P. Woodruff:

http://researcher.ibm.com/files/us-dpwoodru/lecture1.pptx
http://researcher.ibm.com/files/us-dpwoodru/lecture2.ppt
http://researcher.ibm.com/files/us-dpwoodru/lecture3.ppt

Lecture notes, Michael Kapralov: 

http://people.csail.mit.edu/kapralov/madalgo15/lec1.pdf

http://people.csail.mit.edu/kapralov/madalgo15/lec2.pdf

http://people.csail.mit.edu/kapralov/madalgo15/lec3.pdf

Lecture notes, Alexandr Andoni: 

1. lecture

2. lecture

3. lecture

Lecture notes, Jelani Nelson

http://people.seas.harvard.edu/~minilek/madalgo2015/