Advanced Algorithms (Fall 2020)

General Information

Instructor:

Chihao Zhang

Time:

Monday
10:00am - 11:40am

Location:

DongShangYuan 107

Office Hour:

Monday
7:00 pm - 10:00 pm
Software Building 1402-2

Textbook

Probability and Computing, 2nd Edition, M. Mitzenmacher and E. Upfal

References

Randomized Algorithms, R. Motwani and P. Raghavan

The Probabilistic Method, 4th Edition, N. Alon and J. Spencer

Notes on Randomized Algorithms, J. Aspnes

News

Lecture Notes

[Sep 07][notes] Polynomial Identity Testing, Schwartz-Zippel Theorem, Karger's Min-cut Algorithm

Assignments