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. |