[FrontPage] [TitleIndex] [WordIndex

Note: You are looking at a static copy of the former PineWiki site, used for class notes by James Aspnes from 2003 to 2012. Many mathematical formulas are broken, and there are likely to be other bugs as well. These will most likely not be fixed. You may be able to find more up-to-date versions of some of these notes at http://www.cs.yale.edu/homes/aspnes/#classes.

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

The final exam was given Monday, 2009-05-11, starting at 2:00pm in AKW 500. It was a closed-book test covering all material discussed during the semester. final-2009.pdf, final-2009-solutions.pdf

2. Announcements


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/HW06 is now available. See /Assignments for updated due date.


/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.


/Assignments/HW01 is now available. See the /Assignments page for due dates.


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.

3. Resources

4. Staff


Teaching Fellow

5. Calendar

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 <aspnes@cs.yale.edu>.

2014-06-17 11:58