Algorithms for Big Data (Fall 2020)
General Information
Instructor:
Chihao Zhang
Time:
Thursday
12:55 - 15:40
Location:
DongShangYuan (东上院) 407
Office Hour:
Monday
7:00pm - 10:00pm
School of Software (软件学院) 1402-2
References
News
Lecture Notes
[Oct 29][
notes
]
AMS estimator for norms, Graph stream
[Oct 22][
notes
]
Frequency Estimation, Misra-Gries, Count-Sketch, Count-Min
[Oct 15][
notes
]
Universal Hash Family (cont'd), Flajolet-Martin for Counting Distinct Numbers, BJKST
[Sep 24][
notes
]
Concentration Inequalities, Balls-into-Bins, Universal Hash Family
[Sep 17][
notes
]
Streaming Model, Morris Algorithm, Averaging Trick, Median Trick