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 2013 semester. Here you can find pointers to various resources for students taking the course. You should check this page periodically for new announcements.

Quick link to schedule, lecture notes, and assignments (PDF).

1. Announcements

2012-01-13: Assignment 1 is now available. See Appendix A.1 of the giant PDF blob.

2. Resources

http://www.cs.yale.edu/homes/aspnes/classes/469/notes.pdf: Lecture schedule, syllabus, course notes, and assignments.
http://www.cs.yale.edu/homes/aspnes/classes/469/notes-2011.pdf: Notes from Spring 2011 version of the course.
/2009: Web pages from Spring 2009 version of the course.

3. Staff

Instructor

Jim Aspnes (<aspnes@cs.yale.edu>, JamesAspnes). Office: AKW 401. See calendar below for open office hours. You can also send me email to make an appointment.

Teaching Fellow

Rasmus Kyng (<rasmus.kyng@yale.edu>). Office: AKW 203. See calendar below for open office hours. You can also send me email to make an appointment.

4. Calendar

For details of what topics are covered in each lecture, see the schedule in the notes.

5. Questions and comments

Please feel free to send questions or comments on the class or anything connected to it to <aspnes@cs.yale.edu>.