Professor, Center for Advanced Study,
Tsinghua University

EDUCATIONAL BACKGROUND

Ph.D. in Physics, Harvard University, 1972
Ph.D. in Computer Science, University of Illinois, 1975

RESEARCH INTERESTS

Analysis of algorithms, computational complexity, communication complexity, cryptographic protocols, quantum computing

AWARDS AND HONORS

• George Polya Prize, Society for Industrial and Applied Mathematics, 1987
  
• Guggenheim Fellowship, 1991
  
• Fellow, Association for Computing Machinery, 1995
  
• Donald E. Knuth Prize, ACM SIGACT-IEEE TCMFCS, 1996
  
• Member, US National Academy of Sciences, 1998
  
• Fellow, American Academy of Arts and Sciences, 2000
  
• Member, Academia Sinica, 2000
  
• A.M. Turing Award, Association for Computing Machinery, 2000
  
• Pan Wen-Yuan Research Award, Pan Wen-Yuan Foundation, 2003
  
• Fellow, American Association for the Advancement of Science, 2003
  
• Doctor of Science, Honoris Causa, City University of Hong Kong, 2003
  
• Alumni Award for Distinguished Service, College of Engineering, University of Illinois, 2004
  
• Foreign Member, Chinese Academy of Sciences, 2004
  
• Doctor of Engineering, honoris Causa, Hong Kong University of Science and Technology, 2004