Andrew Chi-Chih Yao (; 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 Tsinghua University (; abbr. THU) is a national public research university in Beijing, China. The university is funded by the Ministry of Education. The university is a member of the C9 League, Double First Class University Plan, Projec ...

. Yao used the

minimax theorem In the mathematical area of game theory, a minimax theorem is a theorem providing conditions that guarantee that the max–min inequality is also an equality. The first theorem in this sense is von Neumann's minimax theorem from 1928, which was c ...

to prove what is now known as Yao's Principle. Yao was a naturalized U.S. citizen, and worked for many years in the U.S. In 2015, together with

Yang Chen-Ning Yang Chen-Ning or Chen-Ning Yang (; born 1 October 1922), also known as C. N. Yang or by the English name Frank Yang, is a Chinese theoretical physicist who made significant contributions to statistical mechanics, integrable systems, gauge the ...

, he renounced his U.S. citizenship and became an academician of the

Chinese Academy of Sciences The Chinese Academy of Sciences (CAS); ), known by Academia Sinica in English until the 1980s, is the national academy of the People's Republic of China for natural sciences. It has historical origins in the Academia Sinica during the Republi ...

Early life

Yao was born in

Shanghai Shanghai (; , , Standard Mandarin pronunciation: ) is one of the four direct-administered municipalities of the People's Republic of China (PRC). The city is located on the southern estuary of the Yangtze River, with the Huangpu River flowin ...

, China. He completed his undergraduate education in

physics Physics is the natural science that studies matter, its fundamental constituents, its motion and behavior through space and time, and the related entities of energy and force. "Physical science is that department of knowledge which r ...

at the

National Taiwan University National Taiwan University (NTU; ) is a public research university in Taipei, Taiwan. The university was founded in 1928 during Japanese rule as the seventh of the Imperial Universities. It was named Taihoku Imperial University and served d ...

, before completing a

Doctor of Philosophy A Doctor of Philosophy (PhD, Ph.D., or DPhil; Latin: or ') is the most common degree at the highest academic level awarded following a course of study. PhDs are awarded for programs across the whole breadth of academic fields. Because it is ...

in physics at

Harvard University Harvard University is a private Ivy League research university in Cambridge, Massachusetts. Founded in 1636 as Harvard College and named for its first benefactor, the Puritan clergyman John Harvard, it is the oldest institution of high ...

in 1972, and then a second PhD in

computer science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...

from the

University of Illinois at Urbana–Champaign The University of Illinois Urbana-Champaign (U of I, Illinois, University of Illinois, or UIUC) is a public land-grant research university in Illinois in the twin cities of Champaign and Urbana. It is the flagship institution of the Univer ...

in 1975.

Academic career

Yao was an assistant professor at

Massachusetts Institute of Technology The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...

(1975–1976), assistant professor at Stanford University (1976–1981), and professor at the

University of California, Berkeley The University of California, Berkeley (UC Berkeley, Berkeley, Cal, or California) is a public land-grant research university in Berkeley, California. Established in 1868 as the University of California, it is the state's first land-grant u ...

(1981–1982). From 1982 to 1986, he was a full professor at Stanford University. From 1986 to 2004, Yao was the William and Edna Macaleer Professor of Engineering and Applied Science at

Princeton University Princeton University is a private research university in Princeton, New Jersey. Founded in 1746 in Elizabeth as the College of New Jersey, Princeton is the fourth-oldest institution of higher education in the United States and one of the ...

, where he continued to work on algorithms and complexity. In 2004, Yao became a professor of the Center for Advanced Study, Tsinghua University (CASTU) and the director of the Institute for Theoretical Computer Science (ITCS),

Beijing } Beijing ( ; ; ), alternatively romanized as Peking ( ), is the capital of the People's Republic of China. It is the center of power and development of the country. Beijing is the world's most populous national capital city, with over 21 ...

. Since 2010, he has served as the Dean of Institute for Interdisciplinary Information Sciences (IIIS) in Tsinghua University. In 2010, he initiated the Conference on Innovations in Theoretical Computer Science (ITCS). Yao is also the Distinguished Professor-at-Large in the

Chinese University of Hong Kong The Chinese University of Hong Kong (CUHK) is a public research university in Ma Liu Shui, Hong Kong, formally established in 1963 by a charter granted by the Legislative Council of Hong Kong. It is the territory's second-oldest university and ...

Awards

In 1996, Yao was awarded the

Knuth Prize The Donald E. Knuth Prize is a prize for outstanding contributions to the foundations of computer science, named after the American computer scientist Donald E. Knuth. History The Knuth Prize has been awarded since 1996 and includes an award of U ...

. Yao also received the

Turing Award The ACM A. M. Turing Award is an annual prize given by the Association for Computing Machinery (ACM) for contributions of lasting and major technical importance to computer science. It is generally recognized as the highest distinction in comput ...

in 2000, one of the most prestigious awards in computer science, "in recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation,

cryptography Cryptography, or cryptology (from grc, , translit=kryptós "hidden, secret"; and ''graphein'', "to write", or ''-logia'', "study", respectively), is the practice and study of techniques for secure communication in the presence of adver ...

, and communication complexity". In 2021, Yao received the

Kyoto Prize The is Japan's highest private award for lifetime achievement in the arts and sciences. It is given not only to those that are top representatives of their own respective fields, but to "those who have contributed significantly to the scientific, ...

in Advanced Technology. Yao is a member of U.S. National Academy of Sciences, a

fellow A fellow is a concept whose exact meaning depends on context. In learned or professional societies, it refers to a privileged member who is specially elected in recognition of their work and achievements. Within the context of higher education ...

of the

American Academy of Arts and Sciences The American Academy of Arts and Sciences (abbreviation: AAA&S) is one of the oldest learned societies in the United States. It was founded in 1780 during the American Revolution by John Adams, John Hancock, James Bowdoin, Andrew Oliver, a ...

, a fellow of the American Association for the Advancement of Science, a fellow of the Association for Computing Machinery, and an academician of

. His wife, Frances Yao, is also a theoretical computer scientist.

References

External links

Andrew Yao
at CASTU * * {{DEFAULTSORT:Yao, Andrew 1946 births Living people 20th-century American scientists 20th-century Chinese scientists 21st-century American scientists 21st-century Chinese scientists American computer scientists American emigrants to China Chinese computer scientists Chinese emigrants to the United States Chinese University of Hong Kong people Fellows of the Association for Computing Machinery Harvard Graduate School of Arts and Sciences alumni International Association for Cryptologic Research fellows Knuth Prize laureates Members of Academia Sinica Members of the Chinese Academy of Sciences Foreign associates of the National Academy of Sciences National Taiwan University alumni Naturalized citizens of the People's Republic of China Naturalized citizens of the United States Former United States citizens Princeton University faculty Scientists from Shanghai Stanford University Department of Computer Science faculty Tsinghua University faculty Turing Award laureates Grainger College of Engineering alumni UC Berkeley College of Engineering faculty Kyoto laureates in Advanced Technology

Early life

Academic career

Awards

See also

References

External links