This is the web page for CS 469/569: Randomized Algorithms for the Spring 2011 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
- 2011-02-15
- Assignment 3 is now available.
- 2011-01-29
- Assignment 2 is now available.
- 2011-01-27
Assignment 1 sample solutions are now available in the big PDF blob.
- 2011-01-12
Assignment 1 is up. See the big PDF blob, Appendix A.1.
2. Resources
Lecture schedule, syllabus, course notes, and assignments are all found in http://www.cs.yale.edu/homes/aspnes/classes/469/notes.pdf.
/Notes: Pointers to notes on various topics relevant to the course that haven't been absorbed by the giant PDF blob yet.
/2009: web pages from Spring 2009 version of the course.
3. Staff
Instructor
Jim Aspnes (<aspnes@cs.yale.edu>, JamesAspnes). Phone: 432-1232. Office: AKW 401. See calendar below for open office hours. You can also send me email to make an appointment.
Teaching Fellow
Daniel Holtmann-Rice (<daniel.holtmann-rice@yale.edu>, DanielHoltmannRice)
- Phone: 337-254-9177
- Office: AKW 404, though if I'm not there check in 409.
- Office hours are (tentatively) Mondays/Wednesdays 11:00-12:00, or by appointment.
4. Calendar
For details of what topics are covered in each lecture, see /Schedule.
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>.
PineWiki