Tsinghua ITCS Theory Day (II)

The Institute for Theoretical Computer Science in Tsinghua University has initiated a Theory Day program, a one-day public workshop to be held each semester. This program is intended to communicate some of the exciting latest research results in theoretical computer science, especially those carried out in China. The talks are designed to convey the essence of the work, not only to the experts but also to the computer science community at large. Whether you are a specialist in this area, you will find the program stimulating.

The Theory Day program II will be this Thursday. Three scientists will share their research results and insights with you. They are Professor Mike Paterson (who is a Professor of Department of Computer Science, University of Warwick, Coventry, CV4 7AL, United Kingdom), Professor Mario Szegedy (Rutgers University) and Professor Ran Raz (faculty of mathematics and computer science at the Weizmann Institute). Prof. Mike Paterson’s research interests include graph theory. Prof. Mario Szegedy’s interests are in complexity theory, combinatorics, combinatorial geometry and quantum computing. And Prof. Ran Raz’s interests lie in Boolean circuit complexity, Arithmetic circuit complexity, Communication complexity, Propositional proof theory, Probabilistic checkable proofs, Quantum computation and communication and Randomness and derandomization.

You are cordially invited to join our program and enjoy our tea-breaks!

Time: 14:00－17：00, April 12, 2007

Place: FIT 4-603, Tsinghua University