Algorithms for Big Data (Fall 2019)

General Information

Instructor:

Chihao Zhang

Time:

Friday
12:55 - 15:40

Location:

DongShangYuan (东上院) 107

Office Hour:

Monday
6:00pm - 8:00pm
School of Software (软件学院) 1402-2

News

[Oct 11] Assignment 1 is out, due on Oct. 25. SJTU students can find the assignment on Canvas.

Lecture Notes

[Oct 18][slides][handout] Count-Min; AMS estimator for frequency moments; Tug-of-War estimator
[Oct 11][slides][handout] BJKST algorithm; Frequency estimation; Misra-Gries; Count Sketch
[Sep 29][slides][handout] Strongly 2-universal family of Hash functions; AMS algorithm for counting distinct elements
[Sep 27][slides][handout] Concentration inequalities; Universal Hash function family
[Sep 20][slides][handout] Streaming model, Morris algorithm