# csci 3|6907 : randomized algorithms

instructor: hoeteck wee · Tompkins 211 · wed 3.30-6 pm» schedule · archives: spring 2009

**Course Description**(+)**Textbook.**Probability and Computing: Randomized Algorithms and Probabilistic Analysis, by Michael Mitzenmacher and Eli Upfal, Cambridge University Press, 2005.**Prerequsites.**Algorithms (cs212) and Probability. Familiarity with expectation, variance, independent random variables (more)**Homework.**#1 (due 1/30) · #2 (due 2/13) · #3 (due 2/27) · #4 (due 3/19) · #5? (due 4/2)**Exercises.**#2 · #3 · #4 · #5 ·**Announcements.**- Mar 23: posted tentative assignments and schedule for final presentations.
- Apr 9: Rate the presentations for week #1 here by Fri Apr 12.
- Apr 16: Rate the presentations for week #2 here by Fri Apr 19.
- Apr 22: Submit project homework question+solution as a pdf file via email by May 1 (Wed).
- Apr 24: Rate the presentations for week #3 here by Fri Apr 26.