This page contains the old (outdated) announcements for your reference.

**(April 9, 2005)**There is a change in the schedule for office hours for the prelim week (4/11-4/15). The locations for some of the office hours (presently TBA) will be announced soon.Office hours schedule for the prelim week

(4/11--4/15)**Time and day****Who****Where**Monday 2:30-3:30 Eva Tardos 5153 Upson Hall Monday 4:30-5:30 Zachary Scherr 328D Tuesday 11-12 Yogi Sharma TBA Tuesday 12-1 Joel Ossher TBA Tuesday 1-2 Kevin Canini 328C Tuesday 2-3 Tom Church 328C Tuesday 3:30-4:30 John Roberts 328C Tuesday 4:30-5:30 Hari Nathan 328C Friday 11:00-12:00 EvaTardos 5153 Upson Hall
Please note that this schedule is effective for the next week ONLY. The normal
schedule will resume starting from the week starting 4/18.
**(April 8, 2005)**Problem set 8 is graded and the grades can be viewed via CMS. The solutions are also available on the CMS. The graders' comments can be viewed at this page.**(April 5, 2005) The second prelim is: April 12, 7pm in Upson B17!**Information and review questions for the second prelim are posted here.**(April 4, 2005)**The comments for problem set 7 are up. They can be viewed at comments page.**(March 31, 2005)**Problem set 7 is graded and the grades can be viewed on CMS. The solutions are also available on CMS.**(March 31, 2005)**New version of the Problem Set 8 is posted in which some typos are fixed.- In question 3, third line (
~~...40% of the democrats oppose...~~) should be changed to (...40% of the republicans oppose...) - In question 5, part (c), the probability converges to 0 as k goes to
infinity (and not
~~(n goes to infinity)~~as mentioned in the previous version). - The optional problem is problem number 6 (and not problem number 7).

- In question 3, third line (
- (March 30, 2005) Problem Set 8 is posted. It was due on Wednesday, April 6, 2005.
- (March 29, 2005) In
Problem Set 7 Question (2) process and processor are meant to be the same.
A configuration is a state for each process. So of there are three processes
A, B and C, then a configuration is for example, A: running, B waiting, and C:
done. This is
**not**the same as B: running, A waiting, and C: done. - (March 29, 2005) Handout on probabilistic algorithms from Chapter 13 of the book by Kleinberg-Tardos is available from the racks in front of Upson 303.
**(March 19, 2005)**Course schedule updated to reflect all topics till break. The topics that will be covered by Prelim 2 are listed in blue.**(March 19, 2005)**Optional reading regarding data mining for association rules: R. Agrawal, T. Imielinski, A. Swami. "Mining Associations between Sets of Items in Massive Databases"**(March 18, 2005)**You can view the graders' comment for Problem Set 6 here. Only some of the problems have comments. The comments for other problems will be up soon.**(March 18, 2005)**Problem set 6 is graded and score can be seen at CMS. Solutions are also available via CMS.**(March 17, 2005)**John Roberts joins the course staff (replacing Sam). He will hold the same office hour slot as Sam had (Tuesdays, 3:30--4:30).- (March 16, 2005) Problem Set 7 is posted. Its due on Wednesday, March 30, 2005.
- (March 13, 2005) Problem Set 6 is updated to fix a typo in problem 4 : sets must be non-empty.
- (March 13, 2005) Problem Set 6 is updated to fix a typo in problem 3 (k here is the running index, so the equation should be proved for all n.
- (March 11, 2005) Problem Set 6 is updated. It now contains an optional
question.

- (March 9, 2005) Problem Set 6 is posted. Its due on Wednesday, March 16, 2005.
**(March 4, 2005)**The review session for Tuesday's prelim is in**UP 205**at 7pm, Monday March 7th.**(March 3, 2005)**The grades for problem set 5 are out. You can view them in CMS. The solutions are also available in CMS. The comments about common mistakes will be up in a day or two.**(March 3, 2005)**There is a change in the office hour schedule for prelim week. Please note that this schedule remains in effect ONLY for this Friday, next Monday, Tuesday and Wednesday.

Office hours schedule for the prelim week

(Friday, March 4--Thursday, March 10)**Time and day****Who****Where**Friday 11-12 Kevin Canini 328D Monday 2:30-3:30 Eva Tardos 5153 Upson Hall Monday 4:30-5:30 Zachary Scherr 328D Monday 7pm Sam & Hari Review session in Upson 205 Tuesday 11-12 Yogi Sharma 328B Tuesday 12-1 Joel Ossher 328B Tuesday 1-2 Kevin Canini 328C Tuesday 2-3 Tom Church 328C Tuesday 3:30-4:30 Sam Krasnik 328C Tuesday 4:30-5:30 Hari Nathan 328C

Previous schedule for office hours is NOT effective till next Thursday (March 10th). Normal hours resume starting Friday, March 11, 2005.**(March 1, 2005)**Information and review questions for the first prelim are posted here.**(February 28, 2005)**Typo corrected in code for Problem 3 on PS5**(February 27, 2005)**You can view the comments and common mistakes in problem set 4 here. The scores and solutions are uploaded in CMS.**(February 23, 2005)**Professor Tardos will be out of town on Friday Feb 25, and hence will not have office hour that day. Send her email at eva@cs.cornell.edu to an appointment.**(February 23, 2005)**PS5 is now posted. It is due Wednesday, March 2nd, in class at the beginning of class.**(February 19, 2005)**PS3 is now graded and common mistakes observed can be viewed here. You can have a look at your scores in CMS.**(February 18, 2005)**Question 6 on PS4 has been postponed till next week.**(February 16, 2005)**PS4 is now posted. It was due Wednesday, February 23rd, in class at the beginning of class.**(February 15, 2005)**Common mistakes that the students made in Problem Set 2.**(February 14, 2005)**There are some changes in the office hours schedule. Zach will hold his office hours from 4:30 to 5:30 on Mondays (instead of 3:30-4:30). The venue for Wednesday office hours has changed to 328A (earlier it was 328C) and the time for Wednesday office hours is 11:15-12:15 and 12:15-1:15.**(February 13, 2005)**Typo in Problem 2 of PS3 is now fixed. The statement should be for all n>=0, so the proof starts with the correct base case.**(February 9, 2005)**PS3 is now posted. It is due Wednesday, February 16th, in class at the beginning of class.**(February 7, 2005)**The common mistakes observed while grading the problem set 1 are compiled and are available to be viewed. If you want to submit your solutions for a regrade, please have a look at these common mistakes and know where the points were taken off before regrade submission..**(February 4, 2005)**For submitting the homeworks, do not forget to attach this sheet of paper on top of your homework solutions. Fill in the applicable details and make this page the FIRST page of your homework.**(February 4, 2005)**Questions and 5 in PS2 have been postponed till next week**(February 2, 2005)**PS2 is now posted. It is due Wednesday, February 9th, in class at the beginning of class.**(January 27, 2005)**Office hours schedule is posted. We will start holding office hours starting next week. They will be held in 328C Upson Hall, except that Eva will hold office hours in her office, 5153 Upson Hall. For complete schedule, hours and venue, have a look at Office Hours Schedule.**(January 27, 2005)**Problem Set 1 with some typographical corrections. Its available in PS and PDF formats.**(January 26, 2005)**PS1 is now posted. It is due Wednesday, February 2nd, in class at the beginning of class.**(January 24, 2005)**The office hours will be up soon. They will begin starting next week.**(January 24, 2005)**The list of sample course topics is up. This is a rough outline of the topics most likely to be covered in the course.**(January 23, 2005) Welcome to 280.**We hope you will enjoy this course.