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 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