Interdisciplinarity: A View from Theoretical Computer Science

Date

October 30, 2014

Speaker

Andrew Chi-Chih Yao

Affiliation

Tsinghua University

Overview

Speakers

Andrew Chi-Chih Yao

Andrew Yao is currently the dean of the Institute for Interdisciplinary Information Sciences, at Tsinghua University, Beijing. He received his BS in Physics from National Taiwan University, PhD in Physics from Harvard University, and PhD in Computer Science from the University of Illinois. From 1975 onward, Yao served on the faculty at MIT, Stanford, UC Berkeley and, during 1986 to 2004, as William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University. In 2004, he left Princeton to join Tsinghua University in Beijing. He is also a Distinguished Professor-at-Large at the Chinese University of Hong Kong.

Yao’s research interests are in the theory of computation and its applications to cryptography and quantum computing. In 2000, he was honored with the prestigious A.M. Turing Award for his contributions to the theory of computation, including pseudorandom number generation, cryptography, and communication complexity. He has received numerous other honors and awards, including the George Polya Prize, the Donald E. Knuth Prize, and several honorary degrees. He is a member of the US National Academy of Sciences, the American Academy of Arts and Sciences, and the Chinese Academy of Sciences.