Announcements


  • Assignment 4 solutions are posted.
  • Assignment 2 marks are released. If you disagree with the marks provided for any (sub)questions and have a valid justification, you can submit a remark request on MarkUs within a week (by 11:59pm on Dec 12). Indicate every (sub)question where you disagree along with a valid justification.
  • There will be no in-person lecture on Dec 6. Instead, offline recordings have been uploaded for your review at your convenience.
  • Homework 3 solutions are posted.
  • Midterm 2 with solutions is posted on the tutorials and assignments page. Please DO NOT share.
  • Ethics module: The post-module assignment is available on the tutorials & assignment page. The post-module survey is available here. Both are due by 11:59pm ET on Dec 6.
  • Practice tests for the final exam are now posted.
  • Tutorial 9 and solutions are posted.
  • Assignment 4 has been posted. It is due by 11:59pm on Dec 6.
  • The embedded ethics module will be conducted during the Nov 29 lecture, which will be held via Zoom. Participation in the module is NOT graded, but the pre and post module survey and assignments are. The pre and post module assignments are now available on the tutorials & assignments page. Both are due by 11:59pm on Dec 6, but you are encouraged to at least review the pre-module assignment before coming to the module. The link to the post-module survey will be released after the module.
  • Assignment 2 full solutions are now available.
  • Week of Nov 20: Lectures will be uploaded as offline recordings. Office hours will be on Zoom. The office hour on Nov 24 will be shifted to the day prior, Nov 23, at the same time (1-2pm) to answer any last-minute questions regarding the midterm.
  • Practice tests for midterm 2 uploaded on the tutorials & assignments page.
  • Tutorial 8 and solutions are now available. Since we missed two consecutive tutorials due to midterm 1 and the reading week, and since we'll use the Nov 24 slot for midterm 2, we need to cover two topics --- linear programming (finished) and complexity (this week) --- in this Friday's tutorial. Hence, this tutorial is long --- 6 questions in total. The TAs cannot cover all of them on Friday, so this will be a FLIPPED tutorial. Please attempt the questions and then validate your solutions against the ones provided before coming to the tutorial on Friday. During the tutorial, the TAs will NOT go over the solutions in detail; instead, they will answer any questions you might have.
  • Assignment 3 has been posted. It is due by 11:59pm on Nov 26.
  • Midterm 1 with solutions is posted on the tutorials and assignments page. Please DO NOT share.
  • Assignment 2 solutions for the DP portion are now available.
  • [Nov 1] I'm not feeling well today and cannot deliver the in-person lectures. I will upload offline recordings for both sections by tonight for you to watch at your convenience.
  • I'm shifting this weeks Friday office hour to Thursday (Nov 2nd), 1-2pm. This will allow students from both sections to ask last-minute midterm-related questions. Due to the anticipated high volume, we'll do this over Zoom (same passcode as always, found on Piazza or in the initial course email). Also, we will not have any lectures, tutorials, or office hours next week as it is the reading week.
  • Due to reduced tutorial attendance, starting Oct 27, we will reduce the number of tutorials from four (2 per section) to two (1 per section). The two tutorials will take place in BA 1190 (Fri 11-12) and BA 1210 (Fri 15-16). Please note that we will not have any tutorials in BA 1200 or MP 134.
  • Tutorial 7 and solutions are now available.
  • Assignment 2 partial extension: Since we have not been able to cover network flow applications, I am providing an extension of 1 week for only Q3 and Q4 (network flow questions) of Assignment 2.
    • New Deadlines: The new deadline for Q3 and Q4 will be 11:59pm on Nov 6. Note that Q1 and Q2 (DP) are still due by 11:59pm on Oct 30. This is so that I can release the solutions to the DP questions on the morning of Nov 2, helping you prepare for the midterm on Nov 3 (which will include DP but not network flow).
    • On MarkUs: You should see two separate ``assignments'', hwk2-dp (where you will submit ``hwk2-dp.pdf'' containing solutions to Q1 and Q2) and hwk2-nf (where you will submit ``hwk2-nf.pdf'' containing solutions to Q3 and Q4). I will not restrict how you use late days. MarkUs will allow you to use up to 2 late days on each of them, but note that if you use up too many late days and have to switch groups later on, you may have trouble finding a group willing to accept you.
  • Plan for the week of Oct 23:
    • Monday (Oct 23): As I will be out of town, there will be no lecture. Instead, please watch the offline recording for the lecture at your convenience. Office hour will be conducted via Zoom during 10-11am (PLEASE NOTE that the time is different from the regular time).
    • Wednesday (Oct 25): We will have in-person lectures as usual.
    • Friday (Oct 27): Office hour will be conducted via Zoom during the regular time 1-2pm.
  • Assignment 1 solutions are now available.
  • Assignment 2 is now available.
  • Tutorial 6 and solutions are now available.
  • Tutorial 5 and solutions are now available.
  • Thanksgiving: On Oct 9, there will be no lecture. I will still hold the office hour, given the impending A1 deadline. However, the office hour will be conducted via Zoom during 10-11am. As a reminder, the password is available on Piazza and was sent to you in the first class email.
  • HW1 Q2 Correction: The PROTECTION property is currently defined as: For every pair of employees i and j, at least one of three conditions must hold:
    1. x_i = x_j.
    2. y_i = y_j.
    3. If x_i ≠ x_j and y_i ≠ y_j, then the unique rectangle that has (x_i,y_i) and (x_j ,y_j) as its opposite corners contains the point of at least one additional employee k (different from i and j), either strictly inside or on its boundary.
    The phrase "different from i and j" means that employee k cannot be at the same location as employee i or employee j. Due to the lateness of this correction, you will still get 50% of the marks for this question even if you design a trivial solution where k coincides with i or j (perhaps more if your solution shows a non-trivial insight that uses divide-and-conquer).
  • Embedded Ethics Initial Survey: Please fill it out at this link by no later than 11:59pm on Oct 14. Remember that this is worth 0.5% of the overall course marks. If you're doing an embedded ethics module in several courses this term, you only need to fill out the initial survey ONCE.
  • Tutorial 4 and solutions are now available.
  • Office hour on Friday, Sep 29 will be conducted remotely from 1-2pm at the usual Zoom link. As a reminder, the password is available on Piazza and was sent to you in the first class email.
  • Tutorial 3 and solutions are now available.
  • Assignment 1 is released. It is due by 11:59pm on Oct 9. Please submit a single PDF named "hwk1.pdf" on MarkUs.
  • Tutorial 2 and its solutions are now available.
  • Lectures and office hours will return to in-person starting Sep 18.
  • Tutorial 1 and its solutions are now available.
  • The office hour on Sep 15 will be on this Zoom link.
  • The lecture on Sep 13 is cancelled. Please watch the lecture recording linked on the Schedule & Slides page instead.
  • In the lecture on Sep 11, I misstated the policy on which tutorial section you are supposed to attend.
    • For non-midterm days, feel free to attend any tutorial section.
    • For the midterms on Nov 3 and Nov 24, you must attend the slot of your section: Friday 11-13 for LEC 0101 students and Friday 14-16 for LEC 0201 students.
  • There will be no office hour on Sep 11. The first office hour will be on Sep 15. Meanwhile, you can reach out to me via the course email or Piazza if you have any questions.
  • Due to a recent COVID exposure, the lectures on Sep 11 will be delivered via this Zoom link. The password is the same as the one for the Tutorials & Assignments page (found on Piazza or in the introductory email).
  • There will be no tutorial on Sep 8. The first tutorial will take place on Sep 15.
  • All course activity will be in-person this year. I will always try to record the lectures and post the recordings, but there will be no option to join lectures live via Zoom.
  • You should have received the password to access the Tutorials & Assignments page via email. It is also available on the course Piazza board, which you are encouraged to join.