Week |
Dates |
Lesson |
Remark |
I |
20 Feb. |
Lesson 1. Preliminaries |
-- |
II |
27 Feb. |
No lesson due to peace memorial holiday. |
-- |
III |
6 Mar. |
Lesson 2. Deterministic protocols |
-- |
IV |
13 Mar. |
Lesson 3. Fooling sets |
-- |
V |
20 Mar. |
Lesson 4. Rank lower bounds |
-- |
VI |
27 Mar. |
Lesson 5. Nondeterministic protocols |
HW 1 out. |
VII |
3 Apr. |
No lesson due to tomb sweeping holiday. |
-- |
VIII |
10 Apr. |
Lesson 6. Det. and nondet. procotocols |
HW 1 due. |
IX |
17 Apr. |
Lesson 7. Ranks and covers |
-- |
X |
24 Apr. |
Lesson 8. Randomized protocols |
HW 2 out. |
XI |
1 May |
-- |
-- |
XII |
8 May |
Lesson 9. Det. and randomized protocols |
HW 2 due. |
XIII |
15 May |
Lesson 10. Distributional complexity and discrepancy |
-- |
XIV |
22 May |
Lesson 11. Asymmetry communication and variable partition models |
HW 3 out. |
XV |
29 May |
No lesson due to dragon boat festival. |
-- |
XVI |
5 Jun. |
Lesson 12 & 13. Applications on networks, VLSI and data structures |
HW 3 due. |
XVII |
12 Jun. |
Lesson 14. Applications on Turing machines |
HW 4 out. |
XVIII |
19 Jun. |
-- |
HW 4 due on 26 June 2017. |