PrerequisitesBefore taking CS 161, it is important that you complete CS 103 and CS 109/STATS 116, or the equivalents. In particular, you should be comfortable with proofs, discrete mathematics, basic graph and set theory, and introductory probability theory.

Review Material:
This class assumes that you are familiar with the topics covered in prerequisite classes (see above). To review some of the topics, we provide an optional homework (homework #0) which will NOT be graded. We will post solutions soon after the class begins.

Teaching Staff (Course Assistants)

Apaar Sadhwani, Billy Jun, Neha Nayak, Sean Choi, and Hao Su.

Weekly Office Hours

No office hours during the midterm week (July 21 - July 25). (See below for Haden's office hours on July 20.)

Haden: 2:30pm-3:30pm on Tuesdays at Gates 132 (resuming after July 25th)

Billy: 4:00pm-6:00pm on Tuesdays at Gates B24 (resuming after July 25th)

Apaar: 3:00pm-5:00pm on Wednesdays at Y2E2 161 (resuming after July 25th)

Neha: 2:00pm-4:00pm6:00pm-8:00pm on Thursdays at Huang Basement (resuming after July 25th)

Hao: 4:00pm-6:00pm3:30pm-5:30pm on Thursdays at Clark Center S255 (resuming after July 25th)

Posted on July 2 at 11:25pm. Last updated on July 5 at 4:30pm.
Please see Piazza post about HW2 updates here.
[ Solution ] If you find any error(s) in solution, please report on Piazza (use the link above).

Posted on July 9 at 11:05pm. Last updated on July 15 at 9:00am.
Please see Piazza post about HW3 updates here.
[ Solution ] If you find any error(s) in solution, please report on Piazza (use the link above).

Posted on July 23 at 10:40pm. Last updated on July 23 at 10:40pm.
Please see Piazza post about HW4 updates here.
[ Solution ] If you find any error(s) in solution, please report on Piazza (use the link above).

Lecture Schedule (subject to change)

KT refers to Kleinberg and Tardos.
Lecture slides will be uploaded at least an hour before each lecture.
Note that the slides may be updated afterwards.
Final version of lecture slides will be uploaded soon after each lecture ends. Link to all lecture VIDEOS.