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 425/525: Theory of Distributed Computing for the Fall 2005 semester. Here you can find pointers to various resources for students taking the course. You should check this page periodically for new announcements.

1. Announcements

2005-12-16: Final exam solutions are available; see CS425/Assignments/FinalExam.
2005-12-02: In CS425/Assignments/HW06 problem 3, a quorum should be the set of points { (x, ax+b mod p) }. An earlier version of the problem failed to include the mod p, which makes finding an exact solution much harder.
2005-12-01: By popular demand, the deadline for CS425/Assignments/HW06 has been extended to Friday, December 2nd, 2005, at 5:00pm. Please put your completed homeworks in Yitong Yin's mailbox (this is a change from the usual place).
2005-11-30: Lecture is CANCELLED for 2005-11-30.
2005-11-28: Solutions to CS425/Assignments/HW05 are now available.
2005-11-26: CS425/Assignments/HW06 is now available.
2005-11-07: Solutions to CS425/Assignments/HW04 are now available.
2005-11-02: Solutions to CS425/Assignments/HW03 are now available.
2005-10-31: CS425/Assignments/HW05 is now available.
2005-10-15: CS425/Assignments/HW04 is now available.
2005-10-07: Solutions to CS425/Assignments/HW02 are now available.

/OldAnnouncements

2. Resources

/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.
/Syllabus
/ReservedBooks: books on reserve at the EngineeringAndAppliedSciencesLibrary.
Grade-o-Matic
Schedule-o-Matic for Jim Aspnes

3. Staff

Instructor
- Jim Aspnes (<aspnes@cs.yale.edu>, JamesAspnes). Phone: 432-1232. Office: AKW 401. See Schedule-o-Matic for drop-in office hours or to make appointments.
Teaching Fellows
- Yinghua Wu. (<y.wu@yale.edu>, YinghuaWu). Phone: 432-1239. Office: AKW 410. Office hours: Monday(7-9pm), Wednesday(3-5pm), Friday(3-5pm).
- Yitong Yin. (<yitong.yin@yale.edu>, YitongYin). Phone: (203)500-4975. Office: AKW 402. Office hours: TTh(4-6pm).

4. Questions and comments

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