Main Menu
— Faculty —

YAO, Chi-Chih

Title:

Distinguished Professor-at-Large, Turing Award Laureate(2000), Foreign Member of the USA National Academy of Sciences

Education Background

Ph.D(Harvard University, University of Illinois)

B.S.(National Taiwan University)

Research Field
Computational theory, Complexity of quantum communication
Email

andrewcyao@tsinghua.edu.cn

Biography:


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.

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). From 1982 to 1986, he was a full professor at Stanford University. From 1986 to 2004, he was the William and Edna Macaleer Professor of Engineering and Applied Science at Princeton University, 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.

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

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. 


Academic Publications:


Selected Publications:

1. Andrew Chi-Chih Yao, Dominant-Strategy versus Bayesian Multi-item Auctions: Maximum Revenue Determination and Comparison. EC 2017: 3-20

2. Andrew Chi-Chih Yao, On Revenue Monotonicity in Combinatorial Auctions. CoRR abs/1709.03223 (2017)

3. Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao, Concurrent Knowledge Extraction in Public-Key Models. J. Cryptology 29(1): 156-219 (2016)

4. Andrew Chi-Chih Yao, On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy and Bayesian Implementations. CoRR abs/1607.03685 (2016)

5. Andrew Chi-Chih Yao, Interdisciplinarity: A View from Theory of Computation. FCRC 2015: 3

6. Andrew Chi-Chih Yao, An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications. SODA 2015: 92-109

7. Andrew Chi-Chih Yao, Yunlei Zhao, Privacy-Preserving Authenticated Key-Exchange Over Internet. IEEE Trans. Information Forensics and Security 9(1): 125-140 (2014)

8. Andrew Chi-Chih Yao, An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications. CoRR abs/1406.3278 (2014)

9. Andrew Chi-Chih Yao, Yunlei Zhao, Online/Offline Signatures for Low-Power Devices. IEEE Trans. Information Forensics and Security 8(2): 283-294 (2013)

10. Andrew Chi-Chih Yao, Yunlei Zhao, OAKE: a new family of implicitly authenticated diffie-hellman protocols. ACM Conference on Computer and Communications Security 2013: 1113-1128

11. Juris Hartmanis, Stephen Cook, William Kahan, Richard Edwin Stearns, Andrew C. Yao, The Turing Computational Model. ACM-TURING 2012: 8:1

12. Andrew Chi-Chih Yao, Quantum Computing: A Great Science in the Making. TAMC 2012: 28

13. Andrew C. Yao, Yunlei Zhao, Computationally-Fair Group and Identity-Based Key-Exchange. TAMC 2012: 237-247

14. Andrew C. Yao, Yunlei Zhao, Digital Signatures from Challenge-Divided Sigma-Protocols. IACR Cryptology ePrint Archive 2012: 1 (2012)

15. Andrew C. Yao, Yunlei Zhao, Computationally-Fair Group and Identity-Based Key-Exchange. IACR Cryptology ePrint Archive 2012: 287 (2012)

16. Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao, Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem. Algorithmica 59(4): 510-520 (2011)

17. Andrew C. Yao, Yunlei Zhao, A New Family of Practical Non-Malleable Diffie-Hellman Protocols. CoRR abs/1105.1071 (2011)

18. Andrew C. Yao, Yunlei Zhao, A New Family of Practical Non-Malleable Protocols. IACR Cryptology ePrint Archive 2011: 35 (2011)

19. Andrew Chi-Chih Yao, Yunlei Zhao, Deniable Internet Key Exchange. ACNS 2010: 329-348

20. Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao, Concurrent Knowledge Extraction in the Public-Key Model. ICALP (1) 2010: 702-714