World's Best Scientists 2026 revealed!
Andrew Chi-Chih Yao

Andrew Chi-Chih Yao

D-Index & Metrics

Computer Science

D-Index
63
Citations
41317
World Ranking
2671
National Ranking
367

Mathematics

D-Index
58
Citations
31974
World Ranking
610
National Ranking
28

Research.com Recognitions

  • 2011 - Fellow, The World Academy of Sciences
  • 2000 - Fellow of the American Academy of Arts and Sciences
  • 2000 - A. M. Turing Award In recognition of his fundamental contributions to the theory of computation, including the complexity-based theory of pseudorandom number generation, cryptography, and communication complexity.
  • 1998 - Member of the National Academy of Sciences
  • 1995 - ACM Fellow For significant research contributions in Computational Complexity, Analysis of Algorithms, Data Structures, Communication Complexity, and Cryptographic Protocols.
  • 1991 - Fellow of John Simon Guggenheim Memorial Foundation

Overview

Andrew Chi-Chih Yao is affiliated with Tsinghua University in China. Their research spans primarily across Computer Science and Mathematics, with a significant focus on the subfields of Artificial Intelligence, Information Systems, Molecular Biology, Statistics and Probability, and Discrete Mathematics and Combinatorics.

The scientist's work covers diverse topics that include Blockchain Technology Applications and Security, Privacy-Preserving Technologies in Data, Random Matrices and Applications, Advanced Combinatorial Mathematics, Cloud Data Security Solutions, Cryptography and Data Security, and Advanced Algebra and Geometry.

Recent papers authored or co-authored include:

  • "Managing extreme AI risks amid rapid progress," 2024, Science
  • "Managing extreme AI risks amid rapid progress," 2023, arXiv (Cornell University)
  • "FedCM: Federated Learning with Client-level Momentum," 2021, arXiv (Cornell University)
  • "An Incentive Analysis of Some Bitcoin Fee Designs (Invited Talk)," 2020, arXiv (Cornell University)
  • "Cumulative Reasoning with Large Language Models," 2023, arXiv (Cornell University)

The venues most frequented by this researcher include arXiv (Cornell University), where they have published 17 papers, along with contributions to Science, bioRxiv (Cold Spring Harbor Laboratory), Climate Policy, and IACR Communications in Cryptology.

Frequent co-authors throughout their career include Dawn Song, Ya-Qin Zhang, Sören Mindermann, Dana Gretton, and Leonard Foner.

Awards and honors received by Andrew Chi-Chih Yao encompass the A. M. Turing Award in 2000 for contributions to the theory of computation, including pseudorandom number generation, cryptography, and communication complexity. Additional recognitions include Fellowships with The World Academy of Sciences (2011), the American Academy of Arts and Sciences (2000), the ACM (1995), and the John Simon Guggenheim Memorial Foundation (1991), as well as membership in the National Academy of Sciences since 1998.

Best Publications

  • On the security of public key protocols

    D. Dolev;A. Yao

  • Protocols for secure computations

    Andrew C. Yao

  • How to generate and exchange secrets

    Andrew Chi-Chih Yao

  • Theory and application of trapdoor functions

    Andrew C. Yao

  • Some complexity questions related to distributive computing(Preliminary Report)

    Andrew Chi-Chih Yao

  • Theory and Applications of Trapdoor Functions (Extended Abstract)

    Andrew Chi-Chih Yao

  • Protocols for Secure Computations (extended abstract)

    Andrew Chi-Chih Yao

  • How to Generate and Exchange Secrets (extended abstract)

    Andrew Chi-Chih Yao

  • On constructing minimum spanning trees in k-dimensional spaces and related problems

    Andrew C Yao

  • Separating the polynomial-time hierarchy by oracles

    Andrew Chi-Chih Yao

  • Quantum cryptography with imperfect apparatus

    D. Mayers;A. Yao

  • Should Tables Be Sorted

    Andrew Chi-Chih Yao

  • Resource constrained scheduling as generalized bin packing

    M. R. Garey;Ronald L. Graham;David S. Johnson;Andrew Chi-Chih Yao

  • On the security of public key protocols

    D. Dolev;A. C. Yao

  • Self testing quantum apparatus

    Dominic Mayers;Andrew Yao

  • Optimal Expected-Time Algorithms for Closest Point Problems

    Jon Louis Bentley;Bruce W. Weide;Andrew C. Yao

  • An almost optimal algorithm for unbounded searching

    Jon Louis Bentley;Andrew Chi-Chih Yao

  • Informational complexity and the direct sum problem for simultaneous message complexity

    A. Chakrabarti;Yaoyun Shi;A. Wirth;A. Yao

  • New Algorithms for Bin Packing

    Andrew Chi-Chih Yao

  • Storing a sparse table

    Robert Endre Tarjan;Andrew Chi-Chih Yao

Frequent Co-Authors

Frances F. Yao
Frances F. Yao City University of Hong Kong
Moti Yung
Moti Yung Columbia University
Ron Graham
Ron Graham University of California, San Diego
Danny Dolev
Danny Dolev Hebrew University of Jerusalem
Alexander A. Razborov
Alexander A. Razborov University of Chicago
Marek Karpinski
Marek Karpinski University of Bonn
Xiaotie Deng
Xiaotie Deng Peking University
Umesh Vazirani
Umesh Vazirani University of California, Berkeley
Avi Wigderson
Avi Wigderson Institute for Advanced Study

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Studying Mathematics in the USA opens doors to various interdisciplinary fields and career opportunities. Many students complement their math expertise with degrees in areas like marketing, business, and data science to broaden their skill set and increase employability.

For those interested in combining analytical skills with strategic business knowledge, pursuing an ms in digital marketing degree cost usa is a strong option. This path offers a blend of quantitative marketing insights and data-driven decision-making.

Business professionals looking for accelerated study can explore 1 year mba programs in usa. These programs allow students, including those with a math background, to quickly gain essential leadership skills and advance their careers.

Additionally, for students wanting flexibility, several mba programs that accept transfer credits can facilitate faster degree completion by recognizing previous coursework, particularly beneficial for those with relevant math or business studies.

Finally, an ms in data analytics is a natural complement to a mathematics degree, positioning graduates at the forefront of data-driven industries by focusing on statistical analysis, machine learning, and big data technologies.

Best Scientists Citing Andrew Chi-Chih Yao

Trending Scientists