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