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