Course Staff

Lecturer

lynch (at) theory.csail.mit.edu

Phone: 253-7225

Office: 32-G668

Office Hours: By appointment

Lecturer

victor.luchangco (at) sun.com

Phone: 253-0309

Office: 32-G628

Office Hours: By appointment

Teaching Assistant

cnewport (at) mit.edu

Phone: 253-1922

Office: 32-G670

Office Hours: Tue 4:00 to 6:00

Announcements

As we learned from the first problem set of the year, you can assume that for problem 3 of PS 7 that the fixed edge weights are positive.

5/8/2008

Starting on May 7th you can provide feedback on the course for the HKN Course VI Underground Guide. The feedback form can be found here.

5/2/2008

To help you answer your problem set question on the

5/2/2008

You can download the linked list chapter listed for next tuesday's class here [PDF]. This chapter is excerpted, with permission, from the book

4/23/2008

We have posted a new course schedule that reflects the recent shuffling of lectures [PDF].

4/15/2008

Due to some rearrangement of the order of material, we have updated the readings for tomorrow's class. Chapter 12 has been replaced with the two papers mentioned in yesterday's lecture. See Handout 11 for details.

4/2/2008

For part (a), include in your skeleton only the vertexes associated with failure-free runs. For part (b), after labeling the three faces, as asked by part (a), choose an interior point and label it with the appropriate initial value vector. Consider the tiny simplex consisting of this point and two of its neighbors. Describe in high-level words the difference between the three runs labeling the three vertexes.

3/4/2008

Starting with problem set 2, we ask that you follow the revised formatting rules:

**Hand in two copies.**One will be used as a back-up, the other will be distributed to the graders.- Hand in each problem on a separate page(s).
- Put your name and the problem number on every piece of paper you hand in.
- If you skip a problem, still hand in a page that says "I skipped the problem."
- You can staple individual problems. But
*don't*staple together different problems. (We divide your psets by problem for grading.)

3/4/2008

You can assume that the edge weights in the graph are

2/20/2008

You

2/14/2008

Consult the

2/12/2008

2/5/2008

The first day of class is Tuesday, 2/5. We meet at 11 AM in room 4-149.

1/30/2008

Grader Assignments

Pset | Grading Period | Graders |

1 | 2/21 to 2/25 | 5/5 |

2 | 3/6 to 3/10 | 5/5 |

3 | 3/20 to 3/24 | 5/5 |

4 | 4/10 to 4/14 | 4/5 |

5 | 4/24 to 4/28 | 4/5 |

6 | 5/8 to 5/12 | 3/5 |

7 | 5/15 to 5/19 | 0/5 |

Handouts

- Course Information [PDF]
- Course Schedule [PDF]
- Supplementary Reading List [PDF]
- Problem Set 1, Part a [PDF]
- Problem Set 1, Part b [PDF]
- Problem Set 2, Part a [PDF]
- Problem Set 2, Part b [PDF]
- Introduction to Tempo Toolkit [PDF]
- Problem Set 3, Part a [PDF]
- Problem Set 3, Part b [PDF]
- Problem Set 4, Part a [PDF]
- Problem Set 4, Part b [PDF]
- Problem Set 5, Part a [PDF]
- Problem Set 5, Part b [PDF]
- Revised Course Schedule [PDF]
- Problem Set 6, Part a [PDF]
- Problem Set 6, Part b [PDF]
- Problem Set 7 [PDF]