Andrew Yao

Andrew Chi-Chih Yao
姚期智
Born (1946-12-24) December 24, 1946
Shanghai, China
Residence Beijing
Citizenship Republic of China (Taiwan)
United States
Nationality Han Chinese
Fields Computer science
Institutions Stanford University
Princeton University
Tsinghua University
Chinese University of Hong Kong
Alma mater National Taiwan University (BS)
Harvard University (AM, PhD)
University of Illinois at Urbana–Champaign (PhD)
Known for Yao's Principle
Notable awards Pólya Prize (SIAM) (1987)
Knuth Prize (1996)
Turing Award (2000)
Andrew Yao
Chinese 姚期智
This is a Chinese name; the family name is Yao.

Andrew Chi-Chih Yao (Chinese: 姚期智; pinyin: Yáo Qīzhì; born December 24, 1946) is a Chinese-American computer scientist and computational theorist. He is currently a Professor and the Dean of Institute for Interdisciplinary Information Sciences (IIIS) at Tsinghua University. Yao used the minimax theorem to prove what is now known as Yao's Principle.

Early life

Yao was born in Shanghai, China. He completed his undergraduate education in physics at the National Taiwan University, before completing a Doctor of Philosophy in physics at Harvard University in 1972, and then a second PhD in computer science from the University of Illinois at Urbana-Champaign in 1975.

Academic career

From 1982 to 1986, he was a full professor at Stanford University.[1] From 1986 to 2004, he was the William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University,[2] where he continued to work on algorithms and complexity. In 2004, he became a Professor of the Center for Advanced Study, Tsinghua University (CASTU) and the Director of the Institute for Theoretical Computer Science (ITCS), Tsinghua University in Beijing. Since 2010, he has served as the Dean of Institute for Interdisciplinary Information Sciences (IIIS) in Tsinghua University. He is also the Distinguished Professor-at-Large in the Chinese University of Hong Kong.[3]

Awards

In 1996 he was awarded the Knuth Prize. He received the Turing Award, the most prestigious award in computer science, in 2000, "in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity".[4]

He is a member of U.S. National Academy of Sciences, a fellow of the American Academy of Arts and Sciences, a fellow of the American Association for the Advancement of Science, a fellow of the Association for Computing Machinery,[5] and a foreign member of Chinese Academy of Sciences. His wife, Frances Yao, is also a well-known theoretical computer scientist.

See also

References

  1. "YaoTree". infolab.stanford.edu. Retrieved 2016-06-12.
  2. "Andrew Yao". www.cs.princeton.edu. Retrieved 2016-06-12.
  3. "ITCSC People". www.itcsc.cuhk.edu.hk. Retrieved 2016-06-12.
  4. "Andrew C Yao - A.M. Turing Award Winner". amturing.acm.org. Retrieved 2016-06-12.
  5. "ACM Fellows–1995". acm.org. Retrieved 10 March 2015.

External links

Wikimedia Commons has media related to Andrew Yao.
This article is issued from Wikipedia - version of the 10/17/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.