This is the web page for CS 469/569: Randomized Algorithms for the Spring 2009 semester. Here you can find pointers to various resources for students taking the course. You should check this page periodically for new announcements.
1. Final exam
Graded final exams are available outside AKW 401. Grades for the final and the semester are available in Grade-o-Matic. Thank you all for your hard work in the course!
/Assignments/HW06/Solutions are now available.
/Assignments/HW05/Solutions are now available.
/Assignments/HW04/Solutions are now available.
/Assignments/HW03/Solutions is now available.
/Assignments/HW05 is now available.
Lecture today will happen as usual despite the weather.
/Assignments/HW04 is now available.
/Assignments/HW02/Solutions is now available.
/Assignments/HW03 is now available.
/Assignments/HW01/Solutions are now available
/Assignments/HW02 is now available.
Adam Marcus is teaching a course on the probabilistic method that meets MW 10:30–11:20 in AKW 500; this course might make a nice complement (or alternative) to 469/569. See http://cs-www.cs.yale.edu/homes/marcus/AMTH950/ for more details.
Please note that the lecture schedule has several oddities in January, as a result both of Yale College's complex calendar and some travel by the instructor. See the /Schedule page or the calendar on the main course page for details.
/Schedule: list of lectures and events. Includes reading assignments and pointers to lecture notes.
/Assignments: list of homeworks and exams.
/Notes: notes on various topics relevant to the course.
Jim Aspnes (<firstname.lastname@example.org>, JamesAspnes). Phone: 432-1232. Office: AKW 401. See calendar below for open office hours. You can also send me email to make an appointment.
Nicholas Ruozzi (<email@example.com>). Office: AKW 202. Office hours: Tuesday 3:30pm-4:30pm or by appointment.
For details of what topics are covered in each lecture, see /Schedule.
6. Questions and comments
Please feel free to send questions or comments on the class or anything connected to it to <firstname.lastname@example.org>.