Randomized Algorithms


Instructor:
Yijia Chen

Time:
8:00am - 9:40am every Tuesday
10:00am - 11:40am every second Thursday

Place:
Dianxin Building House III, Room 416

Textbook:
Michael Mitzenmacher and Eli Upfal.

Probability and Computing: Randomized Algorithms and Probabilistic Analysis.

Cambridge University Press, 2005.

Lecture Notes:

(1) Introduction: ps pdf.
(2) Discrete Random Variables and Expectation: ps pdf.
(3) Moments and Deviations: ps pdf.
(4) Chernoff Bound: ps pdf.


Homework:

21 Sep. 2006: hw1.ps hw1.pdf
30 Sep. 2006: hw2.ps hw2.pdf
30 Oct. 2006: hw3.ps hw3.pdf
19 Dec. 2006: hw4.ps hw4.pdf


To view the ps and pdf files, you need GSview and Acrobat Reader.

Back


Yijia Chen, last modified: 19. 12. 2006