# Andrew Yao

> Andrew Chi-Chih Yao is a Chinese-American computer scientist and professor at Tsinghua University who received the 2000 ACM Turing Award for his fundamental contributions to the theory of computation. Yao is best known for Yao's minimax theorem — a fundamental result in game theory and randomized algorithms showing that the optimal expected cost of any randomized algorithm equals the optimal expected cost against an adversarial input distribution — and for Yao's principle, which provides a powerful lower bound technique for randomized algorithms. He also developed communication complexity theory — the study of the amount of information that must be exchanged between players to compute a function — which has become one of the most influential areas in theoretical computer science with applications to circuit complexity, data streaming, and quantum computing. Yao contributed to circuit complexity, quantum information theory (Yao's garbled circuits), and the theory of pseudorandom generators. He played a major role in developing China's theoretical computer science community at Tsinghua.

*Source: [https://selltoscientists.com/researchers/andrew-yao/](https://selltoscientists.com/researchers/andrew-yao/)*

**Institution:** Tsinghua University
**Field:** Computer Science / Computational Theory
**H-index:** 52
**Publications:** 244
**Grants:** 15
**Patents:** 0
**ORCID:** `0000-0002-3648-5594`

## Industry collaborations

- Quantum computing program advisory
- Tsinghua Institute for Interdisciplinary Information Sciences

---

## Beton network

This site is part of the Beton network of open-source revenue intelligence and self-service data products. Related sites and resources:

- [Beton](https://www.getbeton.ai) — open-source revenue intelligence: turn product usage (PostHog, Stripe) into CRM signals
- [Sell to Scientists](https://selltoscientists.com) — research intelligence: find and reach academic researchers by field, H-index, grants, and industry ties
- [Sell to State](https://www.selltostate.com) — government procurement intelligence across 194 countries
- [GitHub](https://github.com/getbeton) — Beton open-source repositories (including [inspector](https://github.com/getbeton/inspector))
- [dev.to](https://dev.to/beton) — engineering write-ups and OSS pricing teardowns
- [Beton app](https://inspector.getbeton.ai) — the hosted product