Courses on Algorithms for Big Data
Algorithms for Big Data by Chandra Chekuri at the University of Illinois (very nice selection of material on sketching and hashing) ( local link as pdf; local link as html)
Machine Learning for Big Data by Carlos Guestrin / Emily Fox in University of Washington