CMPT 881: Algorithms for Big Data  

Instructor: Funda Ergun


Welcome to CMPT 881!

Some resources on the web:

Surveys on Sublinear Algorithms from Ronitt Rubinfeld's page.

Amit Chakrabarti's streaming notes

Jian Zhang's survey on streaming algorithms for massive graphs. (subscription required, access from within SFU network)

Muthu Muthukrishnan's streaming survey here and here.

Mapreduce slides by Kyuseok Shim, another survey here by Lee, Choi, and Moon.