Andrew Yao
 | This article includes a list of general references, but it lacks sufficient corresponding inline citations. (February 2013) |
Andrew Chi-Chih Yao | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| 姚期智 | |||||||||
 | |||||||||
| Born | December 24, 1946 | ||||||||
| Citizenship | China | ||||||||
| Alma mater | National Taiwan University (BS) Harvard University (AM, PhD) University of Illinois at Urbana–Champaign (PhD) | ||||||||
| Known for | Yao's Principle | ||||||||
| Awards | Pólya Prize (SIAM) (1987) Knuth Prize (1996) Turing Award (2000) | ||||||||
| Scientific career | |||||||||
| Fields | Computer science | ||||||||
| Institutions | Stanford University Princeton University Tsinghua University Chinese University of Hong Kong | ||||||||
| Chinese name | |||||||||
| Chinese | 姚期智 | ||||||||
| |||||||||
Andrew Chi-Chih Yao (Chinese: 姚期智; pinyin: Yáo Qīzhì; born December 24, 1946) is a Chinese 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.
Yao became a naturalized U.S. citizen, and worked for many years in the U.S., but in 2015 he renounced his U.S. citizenship and became an academician of the Chinese Academy of Sciences.[1][2][3]
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
He was an assistant professor at MIT (1975–1976), assistant professor at Stanford University (1976–1981), and professor at the University of California, Berkeley (1981–1982).[4] From 1982 to 1986, he was a full professor at Stanford University.[5] From 1986 to 2004, he was the William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University,[6] 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.[7]
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,[8] and an academician of Chinese Academy of Sciences. His wife, Frances Yao, is also a theoretical computer scientist.
See also
- Yao's principle
- Dolev-Yao model
- Important publications in cryptography
- Yao's test
- Yao's Millionaires' Problem
- Yao graph
References
- ^ "Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G". Federal Register. Retrieved 22 February 2017.
- ^ "杨振宁、姚期智正式转为中国科学院院士". Xinhua News.
- ^ "Scientists drop U.S. citizenship", Science, 355 (6328): 891, March 3, 2017, doi:10.1126/science.355.6328.890
- ^ a b "Andrew C Yao – A.M. Turing Award Winner". amturing.acm.org. Retrieved 2016-06-12.
- ^ "YaoTree". infolab.stanford.edu. Retrieved 2016-06-12.
- ^ "Andrew Yao". www.cs.princeton.edu. Archived from the original on 2016-08-08. Retrieved 2016-06-12.
{{cite web}}: Unknown parameter|deadurl=ignored (|url-status=suggested) (help) - ^ "ITCSC People". www.itcsc.cuhk.edu.hk. Archived from the original on 2016-10-08. Retrieved 2016-06-12.
{{cite web}}: Unknown parameter|deadurl=ignored (|url-status=suggested) (help) - ^ "ACM Fellows–1995". acm.org. Retrieved 10 March 2015.
External links
- Andrew YaoTemplate:Cn icon at CASTU
- Andrew Yao at the Mathematics Genealogy Project
- Andrew Chi-Chih Yao at DBLP Bibliography Server
- 1946 births
- Chinese computer scientists
- Chinese emigrants to the United States
- Chinese University of Hong Kong people
- Fellows of the Association for Computing Machinery
- Harvard University alumni
- Knuth Prize laureates
- Living people
- Members of Academia Sinica
- Members of the Chinese Academy of Sciences
- Members of the United States National Academy of Sciences
- National Taiwan University alumni
- Princeton University faculty
- Scientists from Shanghai
- Stanford University Department of Computer Science faculty
- Tsinghua University faculty
- Turing Award laureates
- University of Illinois at Urbana–Champaign alumni
- Guggenheim Fellows
- International Association for Cryptologic Research fellows
- American academics of Chinese descent
- Taiwanese people from Shanghai
- People who lost United States citizenship
- Naturalized citizens of the People's Republic of China