Global Information Lookup Global Information

Andrew Yao information


Andrew Chi-Chih Yao
姚期智
Born (1946-12-24) December 24, 1946 (age 77)
Shanghai, China
Citizenship
  • Republic of China (1946–2015)
  • United States (?–2015)
  • People's Republic of China (2015–present)
Alma materNational Taiwan University (BS)
Harvard University (MA, PhD)
University of Illinois at Urbana–Champaign (PhD)
Known forYao's Principle
SpouseFrances Yao
AwardsPólya Prize (SIAM) (1987)
Knuth Prize (1996)
Turing Award (2000)
Kyoto Prize (2021)
Scientific career
FieldsComputer science
InstitutionsStanford University
University of California, Berkeley
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 was a naturalized U.S. citizen, and worked for many years in the U.S. In 2015, together with Yang Chen-Ning, he renounced his U.S. citizenship and became an academician of the Chinese Academy of Sciences.[1][2][3][4]

  1. ^ "Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G". Federal Register. 2015-10-27. Retrieved 22 February 2017.
  2. ^ "杨振宁、姚期智正式转为中国科学院院士". Xinhua News.
  3. ^ "Scientists drop U.S. citizenship", Science, 355 (6328): 891, March 3, 2017, doi:10.1126/science.355.6328.890, PMID 28254889
  4. ^ McLaughlin, Kathleen (24 February 2017). "Two top Chinese-American scientists have dropped their U.S. citizenship". Science. doi:10.1126/science.aal0823. CAS released a statement confirming the news but offered no further explanation as to why the two had given up their U.S. citizenship.

and 19 Related for: Andrew Yao information

Request time (Page generated in 0.8027 seconds.)

Andrew Yao

Last Update:

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...

Word Count : 624

Yao

Last Update:

Look up yao in Wiktionary, the free dictionary. Yao or YAO may refer to: Yao (surname), the transliteration of Chinese family names 姚, 銚, and 么 Yao (ruler)...

Word Count : 290

Garbled circuit

Last Update:

is complicated. The invention of garbled circuit was credited to Andrew Yao, as Yao introduced the idea in the oral presentation of a paper in FOCS'86...

Word Count : 2915

Frances Yao

Last Update:

Computational Geometry. Yao's husband, Andrew Yao, is also a well-known theoretical computer scientist and Turing Award winner. Much of Yao's research has been...

Word Count : 800

List of Chinese Americans

Last Update:

parallel processing Andrew Yao (姚期智) – 2000 Turing Award recipient, Yao's principle, former professor at Princeton University Frances Yao (储枫) – computer...

Word Count : 8478

National Taiwan University

Last Update:

Lee Teng-hui, Chen Shui-bian and Ma Ying-jeou, Turing Award laureate Andrew Yao, and Nobel Prize in Chemistry laureate Yuan T. Lee. NTU is affiliated...

Word Count : 2150

Yao graph

Last Update:

In computational geometry, the Yao graph, named after Andrew Yao, is a kind of geometric spanner, a weighted undirected graph connecting a set of geometric...

Word Count : 251

Socialist millionaire problem

Last Update:

Computer Science. Berlin. pp. 186–200. doi:10.1007/3-540-68697-5_15. Andrew Yao (1982). "Protocols for secure communications" (PDF). Proc. 23rd IEEE Symposium...

Word Count : 1153

Turing Award

Last Update:

original on October 29, 2021. Retrieved March 4, 2024. Bruce Kapron. "Andrew Chi-Chih Yao - A.M. Turing Award Laureate". Association for Computing Machinery...

Word Count : 3519

Han Chinese

Last Update:

Medalists Terence Tao and Shing-Tung Yau as well as Turing Award winner Andrew Yao. Tsien Hsue-shen was a prominent aerospace engineer who helped to establish...

Word Count : 17412

Quantum Turing machine

Last Update:

classical complexity class PP. Quantum simulator § Solving physics problems Andrew Yao (1993). Quantum circuit complexity. 34th Annual Symposium on Foundations...

Word Count : 1083

Yao people

Last Update:

The Yao people (simplified Chinese: 瑶族; traditional Chinese: 瑤族; pinyin: Yáozú) or Dao (Vietnamese: người Dao) is a classification for various ethnic...

Word Count : 4634

Stanford University

Last Update:

Berkeley 1963. Assistant Professor at Stanford University 1963–1967. Andrew Yao: BS physics National University of Taiwan 1967; AM Physics Harvard 1969;...

Word Count : 16967

Communication complexity

Last Update:

parties. The study of communication complexity was first introduced by Andrew Yao in 1979, while studying the problem of computation distributed among several...

Word Count : 6772

Cryptographically secure pseudorandom number generator

Last Update:

(k+1)th bit with probability of success non-negligibly better than 50%. Andrew Yao proved in 1982 that a generator passing the next-bit test will pass all...

Word Count : 3615

List of eponymous laws

Last Update:

deterministic algorithm that performs best against that distribution. Named for Andrew Yao. Yerkes–Dodson law, an empirical relationship between arousal and performance...

Word Count : 10163

Asian Americans in science and technology

Last Update:

Physiology or Medicine for his work in genetics and protein synthesis. Andrew Yao was awarded the Turing Award in 2000. In 1984, Dr. David D. Ho first reported...

Word Count : 906

2000 in science

Last Update:

Medicine – Arvid Carlsson, Paul Greengard, Eric R. Kandel Turing Award: Andrew Yao Wollaston Medal for Geology: William Sefton Fyfe January 12 – Margaret...

Word Count : 725

Quantum cryptography

Last Update:

key distribution, as it was subsequently shown by Dominic Mayers and Andrew Yao, offers device-independent quantum key distribution. Companies that manufacture...

Word Count : 8931

PDF Search Engine © AllGlobal.net