Lecture Topics

Lecture Activities
 Watch the Lecture 3: Independence Video by Prof. Tsitsiklis (00:46:30)
 Review the Lecture 3: Independence Slides (PDF)
 Read Section 1.5 in the textbook
Recitation Problems and Recitation Help Videos
Review the recitation problems in the PDF file below and try to solve them on your own. Two of the problems have an accompanying video where a teaching assistant solves the same problem.
Recitation Help Videos
PROBLEM #  PROBLEM TITLE  PROBLEM SOLVED BY 

2  A Random Walker  Kuang Xu 
3  Communication over a Noisy Channel  Jimmy Li 
Tutorial Problems and Tutorial Help Videos
Review the tutorial problems in the PDF file below and try to solve them on your own. Two of the problems have an accompanying video where a teaching assistant solves the same problem.
Tutorial Help Videos
PROBLEM #  PROBLEM TITLE  PROBLEM SOLVED BY 

2  Network Reliability  Kuang Xu 
3  A Chess Tournament Problem  Katie Szeto 
Problem Set and Solutions
Work the problems on your own and check your answers when you’re done. Problem set 2 covers Lectures 2 and 3.