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