Category Archives: Readings

Exam PreReading

Here’s the promised pre-reading for your exam. Two of the problem domains will be familiar to you, but the third is a template designed to illustrate a new type of exercise we’ll most likely be asking on the exam. Feel free to discuss the solution to the sample question we posed!

Here’s a sample solution to the problem given there (corrected 2017/12/08 to have the right work per node/level). BUT, try to solve it yourself first! The sample solution is really there mainly to make sure you understand how we intend to format the answer.

NOTE that we will expect you to be very familiar with the domains already given in our assignments (including assignment #6) are actively developing exciting new questions that explore those domains in different ways from what you’ve already seen.

Readings to finish for the week of Nov 27-Dec 3

The reading this final week of classes is 8.5, 8.7, 8.8, plus a complete read of 8.10 in the Kleinberg and Tardos textbook.

This is the final set of readings for the term. If you’d like to have the full set of readings collected in one place, be sure to refer to our course material post on Piazza.

Readings to finish for the week of Nov 20-26

The reading this week is 8.2, 8.3, 8.4, plus an initial quick skim of 8.10 (which will be worth skimming after each section or two that you read) in the Kleinberg and Tardos textbook. (There are two quiz questions on 8.10. Hopefully, you’ll find they’re entirely doable with a skim of 8.10.)

Readings to finish for the week of Nov 13-19

The reading this week is 6.5, 6.6, 6.8 and 8.1 in the Kleinberg and Tardos textbook.

(We’re finishing up Dynamic Programming and diving into NP-completeness in the readings. The readings are a bit behind class at this point. So, you may want to do 8.1 first to get in sync with class and then jump back to Chapter 6 to strengthen your understanding of dynamic programming.)

Readings to finish for the week of Nov 5-12

The reading for this week is section 6.4 in the textbook.

Readings to finish for the week of Oct 29-Nov 4

The readings for this week are sections 6.1-6.3.

Readings to finish for the week of Oct 22-Oct 28

Our upcoming readings for this week are: Sections 5.3 and 5.4.

Readings to finish for the week of Oct 15-Oct 21

Our upcoming readings for this week are: Sections 5.1 and 5.2 plus Wikipedia’s page on the Master Theorem, which put the more narrative description in 5.1 and 5.2 into a formulaic context.

Readings to finish for the week of Oct 8-Oct 14

Sorry for the late posting on this one!

Our upcoming readings for this week are: Sections 4.5 through 4.7. Happily, the Canvas quiz has been up for several days and also lists the readings!

Readings to finish for the week of Oct 1-Oct 7

Our upcoming readings for this week are: Sections 4.3 and 4.4. The quiz emphasizes 4.4. Hopefully, you’ll find the readings and the quiz shorter than usual!