Randomized Algorithms: Fall 2012

People

Dr. S. Rao Kosaraju - Instructor
P.C. Shyamshankar (Shyam) - TA

Dates & Times

Class
Tuesdays & Thursdays, 13:30 to 14:45, at Shaffer 302.
TA Office Hours
Mondays 13:00, at Shaffer 201.
Mid-Term Exam
Thursday, October 25th 2012, 13:30 to 14:45 (during class), at Shaffer 302.
Final Exam
Friday, December 14th 2012, 9:00 to 12:00, at Shaffer 302.

Assignments

Assignment #01
Assignment #02
Assignment #03
Assignment #04
Assignment #05
Mid-Semester Exam
Assignment #06
Assignment #07
Assignment #08

Resources

Textbook

The textbook for this course is Probability and Computing: Randomized Algorithms and Probabilistic Algorithms, by Michael Mitzenmacher and Eli Upfal.

Topics

This course emphasizes how randomization can be a useful tool in algorithmic design. We expect to cover some of the following topics:

Exams

Fall 2011: Mid-Semester
Fall 2010: Mid-Semester
Spring 2010: Mid-Semester
Fall 2011: Final