Advanced theoretical computer science(1)

This course is set for junior graduate students who are interested in theoretical computer science and relevant disciplines. Those registered for this course are expected to have sound foundation of mathematics and knowledge in fundamental theoretical computer science. (Basis of Mathematics refers to College Mathematics, Basic Algebraic Theories, and etc. while fundamental theoretical computer science knowledge includes basis of algorithm design and complexity theory, and etc.)

Lectures for this course, all in English, aim to introduce current research directions, latest development and hot topics in computer science, and carry out in-depth discussions on issues of common interest. This course will help students to determine their future research interests and goals through featured discussions.

The teaching contents include various directions of classical theoretical computer science, such as design of algorithm, computational complexity theory, cryptography, game theory, coding theory, and quantum computing, etc.; as well as some major problems, hot topics and frontiers in the field of computer science, such as computational biology, compressive sensing network, network coding theory, and computer vision.

The course is mainly conducted through lectures and series seminars, supplemented by featured discussions. The students are required to take thesis reading exercises and give summary reports, with a view to helping them find their future research interests.