ARCHIVED ANNOUNCEMENTS

  • Mar. 14: HW7 is posted below, due next Friday, March 21. You already have everything you need so please get started right away! Also, HW6 has been graded; please review your solutions on Gradescope in conjunction with the (revised) sample solutions posted below.
  • Mar. 7: Homework 5 has been graded; please review the sample solutions below as well as your graded solutions on Gradescope. Also, the solutions for HW6 are posted below (though the HW has not yet been graded); this is to allow you to review these solutions in advance of the midterm. Finally, the materials from Siva's review session are posted below under "Other Handouts."
  • Mar. 5: Important announcement: The midterm location has been changed to 306 Soda! Recall that the midterm takes place 7-9pm next Tuesday, March 11.
  • Mar. 3: Homework 4 has been graded. Please take time to review the sample solutions posted below, along with your graded solutions on Gradescope.
  • Feb 28: Homework 6 is posted below, and is due next Friday, March 7 at 5pm. This is a short homework on the basics of random graphs; you already have everything you need to tackle it so please start early. Also, please carefully read the information posted on EdStem about the upcoming Midterm (scheduled for 7-9pm on Tuesday March 11).
  • Feb 21: Homework 3 has been graded; please review your solutions on Gradescope, and check them against the sample solutions posted below. Reviewing the sample solutions is strongly recommended for all students, even if you got 100%! Also, HW5 is posted below, and due next Friday, Feb 28, at 5pm. Please start early! You already have everything you need to solve these problems.
  • Feb 14: Homework 4 is posted below, and is due next Friday, Feb 21 at 5pm. Please start early!
  • Feb 12: Homework 2 has been graded, and the solutions posted below. Please review your graded solutions on Gradescope, along with the sample solutions. Once again, I strong recommend that you review the sample solutions even for problems on which you got full score.
  • Feb 12: I have posted a supplementary lecture note on randomized routing in the hypercube for tomorrow's lecture (Thu 2/13), under "Other Handouts" below. This is the same problem as the one discussed in MU Section 4.6, but with a slightly different analysis. The note also summarizes the most important forms of the Chernoff/Hoeffding bounds that we will use in the class.
  • Feb 10: It turns out that I've had to schedule another meeting 2:30-3:30 this Tuesday (2/11), so my office hour change will have to wait until next week. However, I will compensate by holding a special office hour this week only, on Wed 2/12, 2:15-3:15. Apologies for the confusion!
  • Feb 8: Effective this coming week, I'm moving my Monday office hour to Tuesday, 2:30-3:30pm. This is in response to requests from students for an afternoon OH. I'll see how this new time works out and review again as needed.
  • Feb 7: Homework 3 is posted below; it is due at 5pm next Friday, Feb 14. As always, please start early; you already have all you need for this homework.
  • Feb 3: Homework 1 has been graded, and the solutions posted below. Please view your graded solutions on Gradescope. All students are strongly encouraged to read the solutions below as they review their own solutions: even if you got 100%, you can likely learn something from the sample solutions (e.g., a different way of doing the problem). Also, please carefully review both the sample solutions and the rubrics before submitting any regrade requests: regrade requests should only be submitted if you think we have mis-applied the given rubric, or have mis-read your solution.
  • Feb 1: Homework 2 is posted below; it is due at 5pm next Friday, Feb 7. You are advised to get started early!
  • Jan 29: The problem sheet for Discussion 2 is posted below--and now the solutions are posted also. You are encouraged to review the problems and their solutions.
  • Jan 24: Homework 1 is posted below--it is due on Gradescope by 5pm next Friday, Jan 31. Please read the instructions on the HW carefully! Note that late homeworks are not accepted. We have already covered all the concepts you need for this HW, so you are advised to start on it right away! Note that the last problem on the HW (problem #5) takes up a lot of space but actually requires only rather short answers, so don't get fazed by that.
  • Jan 22: Solutions for the first Discussion problem set are posted below. Please take a few minutes to review these.
  • Jan 21: The topics and reading for both the first two lectures are posted below. Also, the problem sheet for the first Discussion Section is posted below. Please note that Discussions start this week (i.e., tomorrow, Wed 1/22)!!!
  • Jan 20: Welcome to CS174! Please carefully read the section below on Course Information and Policies.