Reading group on Communciation Complexity (Summer 2019)

Updates

The reading group is done. We have covered chapters 1,2,3,4,5 and 8 of RY. Especially thanks to those who presented, including Yonggang Jiang and Guangxu Yang.

Room information will be distributed though the online group of Theory group of Nanjing University.

Syllabus

• Time: pending
• Place: CS building, NJU Xianlin Campusm, Room pending
• Organizer: Zelin Lv

Reference materials

Anup Rao and Amir Yehudayoff: Communication Complexity. [This is our main reading material][PDF available online]

Other Reference materials:

• Troy Lee and Adi Shraibman: Lower Bounds in Communication Complexity: A Survey. [PDF available online]
• Eyal Kushilevitz and Noam Nisan. Communication Complexity. Cambridge University Press, 1997.