Institute of Theoretical Computer Science and Communications


The Institute of Theoretical Computer Science and Communications (ITCSC) was established in July 2007 to promote and support innovative and cutting-edge research in theoretical computer and communication sciences. The core members of the institute work broadly in the areas of complexity theory, algorithms, convex and non-convex optimization, multi-user information theory, coding theory, quantum information theory, and other related sub-areas in the theoretical foundations of computer and information sciences.

The objective of the institute is to foster innovative research by working across traditional disciplinary boundaries and to bring together theoretical researchers from different departments. The institute also hosts a few post-doctoral fellows who are free to work with any of the members of the institute.

Since 2007, over 150 scholars from all over the world visited to CUHK for short-term and long-term collaboration with ITCSC members, where26 workshops, 13 colloquiums, and over 120 seminars have been organized.

Prof. Andrew Yao was the founding director and guided the institute through its formative years. Upon stepping down from the director position in 2017, he continues to serves as the honorary director and mentor of this institute.


July 9-August 24, 2018
Aug 22-26, 2016


Upcoming Seminars
CSE-ITCSC Joint Seminar
December 11, 2018
Prof. Lap Chi Lau, University of Waterloo
CSE-ITCSC Joint Seminar
December 11, 2018
Prof. Luca Trevisan, U.C. Berkeley
IE-ITCSC Joint Seminar
December 12, 2018
Prof. Balaji Prabhakar, Stanford University

Past Seminars
IE-ITCSC Joint Seminar
December 3, 2018
Prof. Shlomo Shamai, The Viterbi Faculty of Electrical Engineering Technion-Israel Institute of Technology
CSE-ITCSC Joint Seminar
October 24, 2018
Dr. Zhiyi Huang , The University of Hong Kong
CSE-ITCSC Joint Seminar
June 19, 2018
YinTat Lee , University of Washington
Faculty of Engineering Distinguished Lecture
January 23, 2018
Prof. Sanjoy Mitter , Massachusetts Institute of Technology

Theory Lunch

See Fall 2016 calendar


Fall 2017
CSCI5580 Online Algorithms for Machine Learning and Optimizations by Shengyu Zhang
IERG5200 Channel Coding and Modulation by Pascal Vontobel
IERG6300 Measure Theoretic Probability by Chandra Nair
Spring 2018
CSCI5160 Approximation Algorithms by Siu On Chan
CSCI5320 Topics in Graph Algorithms by Leizhen Cai
CSCI5440 Cryptography by Andrej Bogdanov