Mar 30: Information Theory and the Set Disjointness Lower Bound (2 hours) Dean Hirsch and Oliver Korten Apr 6: Information Complexity (2 hours) Alexander Lindenbaum and Yunha Zhao Apr 13: Extended Formulations 1 hour) Chengyue He Two-party Differential Privacy (1 hour) Ricardo Garcia Apr 20: Logrank conjuecture (1 hour) Yuhao Li Number-on-Forehead Communication Complexity (1 hour) Daniel George Mitropolsky Apr 27: Communication Complexity and Learning (1 hour) Matthew Lawhon Course Wrapup and Open Problems (1 hour) Toni -------- Additional Course Presentation (by video upload) The Communication Complexity of Gap Hamming (1 hour) Tsung-Ju Chiang