本页使用了标题或全文手工转换

姚期智

维基百科,自由的百科全书
跳到导航 跳到搜索
姚期智
Andrew Yao.jpg
性别
出生 (1946-12-24) 1946年12月24日73歲)
 中華民國上海市
国籍香港 中国香港)(2015年至今)
 中華民國(2015年放弃)
 美國(2015年放棄)
配偶儲楓

姚期智(Andrew Yao,1946年12月24日),中国计算机科学家,2000年图灵奖得主,是目前唯一一位获得此奖项的华人。他目前是北京清华大学理论计算机科学研究中心主任兼教授[2]香港中文大學博文講座教授[3]、新竹國立清華大學榮譽講座[4],以及國立臺灣大學特聘研究講座[5]香港中文大学(深圳)杰出大学教授。[6]

生平[编辑]

姚期智祖籍湖北孝感,1946年12月24日出生于上海,因国共内战,幼年随父母移居臺湾,在臺灣長大、受教育。1967年,姚期智毕业于国立臺湾大学,之后赴美国深造。1972年获哈佛大学物理学博士学位,1975年获伊利诺大学香槟分校(UIUC)计算机科学博士学位。之后,他曾先后在麻省理工学院(1975—1976)、斯坦福大学(1976—1981,1983—1986)、加州大学伯克利分校(1981—1983)等美国高等学府从事教学和研究,1986年至2004年任普林斯顿大学计算机科学系教授,从2004年9月至今任北京清华大学高等研究中心教授。此外,姚期智还是美国国家科学院院士、美国人文及科学院院士、中国科学院院士及中華民國中央研究院院士

姚期智获得过美国工业与应用数学学会英语Society for Industrial and Applied Mathematics波利亞獎(George Pólya Prize)[7]计算机协会算法与计算理论分会(ACM SIGACT)高德納獎(Donald E. Knuth Prize)等荣誉。2000年,因为姚期智对计算理论,包括伪随机数生成,密码学通信复杂性英语Communication complexity的诸多贡献,计算机协会(ACM)授予他该年度的图灵奖[8]

2007年3月29日,姚期智领导成立了北京清华大学理论计算机科学研究中心,并在2010年12月30日领导成立了北京清华大学交叉信息研究院。12月6日,姚期智在新竹國立清華大學應聘擔任榮譽講座。

2015年,姚期智放弃美国国籍[9][10]。2017年2月21日,由中国科学院外籍院士转为中国科学院院士,加入中国科学院信息技术科学部。[11]

个人家庭[编辑]

姚期智之妻儲楓(Frances Yao),2004年至2011年在香港城市大學電腦科學系擔任系主任。

教育背景[编辑]

1967年,国立臺湾大学,物理学学士学位

1972年,哈佛大学,物理学博士学位

1975年,伊利诺伊大学,计算机科学博士学位

工作经历[编辑]

1975年9月至1976年8月 麻省理工学院数学系,助理教授
1976年9月至1981年8月 斯坦福大学计算机系,助理教授
1981年9月至1982年9月 加州大学伯克利分校计算机,教授
1982年10月至1986年6月 斯坦福大学计算机系,教授
1986年7月至2004年6月 普林斯顿大学William and Edna Macaleer工程与应用科学 ,教授
2004年9月至今 北京 清华大学高等研究中心,教授
2005年1月至今 香港中文大学,博文讲座教授
2007年12月 新竹 國立清華大學,榮譽講座教授
2011年1月至今 北京 清华大学交叉信息研究院,院长

论文[编辑]

1."Divergences of Massive Yang-Mills Theories: Higher Groups", S. L. Glashow, J. Iliopoulos, and Andrew Yao, Physical Review, D4 (1971), 1918- 1919.

2. "Standing Pion Waves in Superdense Matter", R. F. Sawyer and A. C. Yao, Physical Review, D7 (1973), 1579-1586.

3. "An O (|E| log log |V|) Algorithm for Finding Minimum Spanning Trees", Andrew Chi-Chih Yao, Information Processing Letters, 4 (1975), 21-23.

4. "Analysis of the Subtractive Algorithms for Greatest Common Divisors", Andrew C. Yao and Donald E. Knuth, Proceedings of the National Academy of Sciences USA, 72 (1975), 4720-4722.

5. "On Computing the Minima of Quadratic Forms", Andrew Chi-Chih Yao, Proceedings of Seventh ACM Symposium on Theory of Computing (STOC1975), Albuquerque, New Mexico, May 1975, 23-26.

6. "The Complexity of Non-uniform Random Number Generation" D. Knuth and A. Yao, in Algorithms and Complexity: New Directions and Recent Results, edited by J. F. Traub, Academic Press, 1976, pp.357-428.

7. "On the Evaluation of Powers", Andrew Chi-Chih Yao, SIAM J. on Computing, 5 (1976), 100-103.ccccc

8. "Resource Constrained Scheduling as Generalized Bin Packing", M.R Garey, R.L Graham, D.S Johnson, and Andrew Chi-Chih Yao, J. of Combinatorial Theory, A21 (1976), 257-298.

9. "Bounds on Merging Networks", Andrew Chi-Chih Yao and Foong Frances Yao, Journal of ACM, 23 (1976), 566-571.

10. "Tiling with Incomparable Rectangles", Yao, Andrew C. C., E. M. Reingold, and W. Sanders, Journal of Recreational Mathematics, 8 (1976), 112-119.

11. "A Combinatorial Optimization Problem Related to Data Set Allocation", Wong C. K. and Yao A. C.-C., Revue Francaise D'Automatique, Informatique, Recherche Operationnelle, Suppl. No. 5 (1976), 83-96.

12. "On a Problem of Katona on Minimal Separation Systems", Andrew Chi-Chih Yao, Discrete Mathematics, 15 (1976), 193-199.

13. "An Almost Optimal Algorithm for Unbounded Searching", Jon Louis Bentley and Andrew Chi-Chih Yao, Information Processing Letters, 5 (1976), 82-87.

14. "On the Average Behavior of Set Merging Algorithms", Andrew Chi-Chih Yao, Proceedings of Eighth ACM Symposium on Theory of Computing (STOC1976), Hershey, Pennsylvania, May 1976, 192-195.

15. "The Complexity of Searching an Ordered Random Table", Andrew C. Yao and F. Frances Yao, Proceedings of Seventeenth IEEE Symposium on Foundations of Computer Science (FOCS1976), Houston, Texas, October 1976, 222-227.

16. "Probabilistic Computations: Toward a Unified Measure of Complexity", Andrew Chi-Chih Yao, Proceedings of Eighteenth IEEE Symposium on Foundations of Computer Science (FOCS1977), Providence, Rhode Island, October 1977, 222-227.

17. "On the Loop Switching Addressing Problem", Andrew Chi-Chih Yao, SIAM J. on Computing, 7 (1978), 82-87.

18. "On Random 2-3 Trees", Andrew Chi-Chih Yao, Acta Informatica, 9 (1978), 159-170.

19. "K + 1 Heads are Better than K", Andrew C. Yao and Ronald L. Rivest, Journal of ACM, 25 (1978), 337-340.

20. "Addition Chains with Multiplicative Cost", R. L. Graham, A. C.-C. Yao, and F. -F. Yao, Discrete Mathematics, 23 (1978), 115-119.

21. "The Complexity of Pattern Matching for a Random String", Andrew Chi-Chih Yao, SIAM J. on Computing, 8 (1979), 368-387.

22. "A Note on a Conjecture of Kam and Ullman Concerning Statistical Databases", Andrew C. Yao, Information Processing Letters, 9 (1979), 48-50.

23. "Storing a Sparse Table", Robert Endre Tarjan, Andrew Chi-Chih Yao, Communications of ACM, 22 (1979), 606-611.

24. " Some complexity questions related to distributive computing", Andrew Chi-Chih Yao, Proceedings of Eleventh ACM Symposium on Theory of Computing (STOC1979), Atlanta, Georgia, May 1979, 209-213.

25. "External Hashing Schemes for Collections of Data Structures", R. J. Lipton, A. L. Rosenberg, and Andrew Chi-Chih Yao, Journal of ACM, 27 (1980), 81-95.

26. "New Algorithms for Bin Packing", Andrew Chi-Chih Yao, Journal of ACM, 27 (1980), 207-227.

27. "Information Bounds are Weak for the Shortest Distance Problem", R. L. Graham, Andrew Chi-Chih Yao, and F. F. Yao, Journal of ACM, 27, (1980), 428-444.

28. "A Stochastic Model of Bin Packing", E. G. Coffman, Jr., Kimming So, Micha Hofri, K. So, and A. C. Yao, Information and Control, 44 (1980), 105-115.

29. "An Analysis of Shellsort", Andrew Chi-Chih Yao, Journal of Algorithms, 1 (1980), 14-50.

30. "On the Polyhedral Decision Problem", Andrew Chi-Chih Yao, and Ronald L. Rivest, SIAM J. on Computing, 9 (1980), 343-347.

31. "Bounds on Selection Networks", Andrew Chi-Chih Yao, SIAM J. on Computing, 9 (1980), 566-582.

32. "Some Monotonicity Properties of Partial Orders", R. L. Graham, A. C. Yao, and F. F. Yao, SIAM J. on Algebraic and Discrete Methods, 1 (1980), 251-258.

33. "A Note on the Analysis of Extendible Hashing", Andrew C. Yao, Information Processing Letters, 11 (1980), 84-86.

34. "Optimal Expected-Time Algorithm for Closest-point Problems", Jon Louis Bentley, Bruce W. Weide, and Andrew C. Yao, ACM Trans. on Math. Software, 6 (1980), 561-580.

35. "Efficient Searching via Partial Ordering", A. Borodin, L. J. Guibas, N. A. Lynch, and A.C. Yao, Information Processing Letters, 12 (1981), 71-75.

36. "An Analysis of a Memory Allocation Scheme for Implementing Stacks", Andrew C. Yao, SIAM J. on Computing, 10 (1981), 398-403.

37. "Should Tables be Sorted?” Andrew Chi-Chih Yao, Journal of ACM, 28 (1981), 615-628.

38. "A Lower Bound to Finding Convex Hulls", Andrew Chi-Chih Yao, Journal of ACM, 28 (1981), 780-787.

39. "The Entropic Limitations on VLSI Computations", Andrew C. Yao, Proceedings of Thirteenth ACM Symposium on Theory of Computing (STOC1981), Milwaukee, Wisconsin, May 1981, 308-311.

40. "Average-case Complexity of Selecting the k-th Best", Andrew C. Yao and F. Frances Yao, SIAM J. on Computing, 11 (1982), 428-447.

41. "The Complexity of Finding Cycles in Periodic Functions", Robert Sedgewick, Thomas G. Szymanski, and Andrew C. Yao, SIAM J. on Computing, 11 (1982), 376-390.

42. "On the Time-Space Tradeoff for Sorting with Linear Queries", Andrew Chi-Chih Yao, Theoretical Computer Science, 19 (1982), 203-218.

43. "Lower Bounds to Algebraic Decision Trees", J. Michael Steele and Andrew C. Yao, Journal of Algorithms, 3 (1982), 1-8.

44. "On Parallel Computation for the Knapsack Problem", Andrew Chi-Chih Yao, Journal of ACM, 29 (1982), 898-903.

45. "On Constructing Minimum Spanning Trees in k-dimensional Spaces and Related Problems", Andrew Chi-Chih Yao, SIAM J. on Computing, 11 (1982), 721- 736.

46. "Equal Justice for Unequal Shares of the Cake", M. Klawe and Andrew C. Yao, Congressus Numerantium, 36 (1982), 247-260.(in a book)

47. "Rearrangeable Networks with Limited Depth", Nicholas Pippenger and Andrew C.-C. Yao, SIAM J. on Algebraic and Discrete Methods, 3 (1982), 411- 417.

48. "Space-Time Tradeoff for Answering Range Queries", Andrew C. Yao, Proceedings of Fourteenth ACM Symposium on Theory of Computing (STOC 1982), San Francisco, California, May 1982, 128-136.

49. "Theory and Applications of Trapdoor Functions", Andrew C. Yao, Proceedings of Twenty-third IEEE Symposium on Foundations of Computer Science (FOCS1982), Chicago, Illinois, November 1982, 80-91.

50. "Protocols for Secure Computations", Andrew C. Yao, Proceedings of Twenty-third IEEE Symposium on Foundations of Computer Science (FOCS1982), Chicago, Illinois, November 1982, 160-164.

51. "On the Security of Public Key Protocols", Danny Dolev and Andrew C. Yao, IEEE Trans. on Information Theory, 29 (1983), 198-208.

52. "Strong Signature Schemes", Shafi Goldwasser, Silvio Micali, and Andy Yao, Proceedings of Fifteenth ACM Symposium on Theory of Computing (STOC1983), Boston, Massachusetts, April 1983, 431-439

53. "Lower Bounds by Probabilistic Arguments", Andrew C. Yao, Proceedings of Twenty-fourth IEEE Symposium on Foundations of Computer Science (FOCS1983), Tucson, Arizona, November 1983, 420-428.

54. "Context-free Grammars and Random Number Generation", Andrew C. Yao, Proceedings of NATO Workshop on Combinatorial Algorithms on Words, Maratea, Italy, July 1984, edited by A. Apostolico and Z. Galil, Academic Press, 357-361.

55. "On Fault-tolerant Networks for Sorting", Andrew C. Yao and F. Frances Yao, SIAM J. on Computing, 14 (1985), 120-128.

56. "On the Expected Performance of Path Compression Algorithms", Andrew C. Yao, SIAM J. on Computing, 14 (1985), 129-133.

57. "On Optimal Arrangements of Keys with Double Hashing", Andrew C. Yao, Journal of Algorithms, 6 (1985), 253-264.

58. "Uniform Hashing is Optimal", Andrew C. Yao, Journal of the ACM, 32 (1985), 687-693.

59. "On the Complexity of Maintaining Partial Sums", Andrew C. Yao, SIAM J. on Computing, 14 (1985), 253-264.

60. "A General Approach to d-dimensional Geometric Queries", Andrew C. Yao and Frances F. Yao, Proceedings of Seventeenth ACM Symposium on Theory of Computing (STOC1985), Providence, Rhode Island, May 1985, 163-168.

61. "Separating the Polynomial-time Hierarchy by Oracles", Andrew Chi-Chili Yao , Proceedings of Twenty-sixth IEEE Symposium on Foundations of Computer Science (FOCS1985), Eugene, Oregon, October 1985, 1-10.

62. "How to Generate and Exchange Secrets", Andrew Chi-Chih Yao, Proceedings of Twenty-seventh IEEE Symposium on Foundations of Computer Science (FOCS1986), Toronto, Canada, October 1986, 162-167.

63. "Monotone Bipartite Graph Properties are Evasive", Andrew Chi-Chih Yao, SIAM J. on Computing, 17 (1988), 517-520.

64. "Computational Information Theory", Andrew Chi-Chih Yao, in Complexity in Information Theory, edited by Y. Abu-Mostafa, Springer-Verlag, 1988, 1-15.

65. "Selecting the k Largest with Median Tests", Andrew Chi-Chih Yao, Algorithmica, 4 (1989), 293-300.

66. "On the Complexity of Partial Order Productions", Andrew Chi-Chih Yao, SIAM J. on Computing, 18 (1989), 679-689.

67. "On the Improbability of Reaching Byzantine Agreement", Ronald L. Graham and Andrew C. Yao, Proceedings of Twenty-First ACM Symposium on Theory of Computing (STOC1989), Seattle, Washington, May 1989, 467-478.

68. "Circuits and Local Computations", Andrew Chi-Chih Yao, Proceedings of Twenty First ACM Symposium on Theory of Computing (STOC1989), Seattle, Washington, May 1989, 186-196.

69. "Computing Boolean Functions with Unreliable Tests", Claire Kenyon, Andrew Chi-Chih Yao, International Journal of Foundations of Computer Science, 1 (1990), 1-10.

70. "Coherent Functions and Program Checkers", Andrew Chi-Chih Yao, Proceedings of Twenty-second ACM Symposium on Theory of Computing (STOC1990), Baltimore, Maryland, May 1990, 84-94.

71. "On ACC and Threshold Circuits", Andrew Chi-Chih Yao, Proceedings of Thirty-first IEEE Symposium on Foundations of Computer Science (FOCS1990), St. Louis, Missouri, October 1990, 619-627.

72. "Lower Bounds to Randomized Algorithms for Graph Properties", Andrew Chi-Chih Yao, Journal of Computer and System Sciences, 42 (1991), 267-287.

73. "Lower Bounds for Algebraic Computation Trees with Integer Inputs", Andrew Chi-Chih Yao, SIAM J. On Computing, 20 (1991), 655-668.

74. "Program Checkers for Probability Generation", Sampath Kannan and Andrew Yao, Proceedings of Eighteenth International Colloquium on Automata, Languages and Programming, Madrid, Spain, July 1991, 163-173.

75. "Linear Decision Trees: Volume Estimates and Topological Bounds", Anders Björner, László Lovász, and Andrew C.C. Yao, Proceedings of Twenty-fourth ACM Symposium on Theory of Computing (STOC1992), May 1992, 170-177.

76. "A Circuit-Based Proof of Toda's Theorem", Ravi Kannan, H. Venkateswaran, V. Vinay, and Andrew C. Yao, Information and Computation, 104 (1993), 271-276.

77. "Towards Uncheatable Benchmarks", Jin-yi Cai, Richard J. Lipton, Robert Sedgewick, and Andrew Chi-Chih Yao, Proceedings of Eighth IEEE Annual Structure in Complexity Conference, San Diego, California, May 1993, 2-11.

78. "Quantum Circuit Complexity", Andrew Chi-Chih Yao, Proceedings of Thirty-fourth IEEE Symposium on Foundations of Computer Science (FOCS1993), Palo Alto, California, November 1993, 352-361.

79. "A Randomized Algorithm for Maximum Finding with Parity Tests", Hing F. Ting and Andrew C. Yao, Information Processing Letters, 49 (1994), 39-43.

80. "Near-Optimal Time-Space Tradeoff for Element Distinctness", Andrew Chi-Chih Yao, SIAM J. On Computing, 23 (1994), 966-975.

81. "A Lower Bound for the Monotone Depth of Connectivity", Andrew Chi-Chih Yao, Proceedings of Thirty-fifth IEEE Symposium on Foundations of Computer Science (FOCS1994), Santa Fe, New Mexico, November 1994, 302-308.

82. "On Computing Algebraic Functions Using Logarithms and Exponentials", Dima Grigoriev, Michael Singer, and Andrew Yao, SIAM J. on Computing, 24 (1995), 242-246.

83. "Algebraic Decision Trees and Euler Characteristics", Andrew Chi-Chih Yao, Theoretical Computer Science, 141 (1995), 133-150.

84. "On the Shrinkage Exponent for Read-Once Formulae", Johan Håstad, Alexander Razborov, and Andrew Yao, Theoretical Computer Science, 141 (1995), 269-282.

85. "Minimean Optimal Key Arrangements in Hash Tables", Andrew Chi-Chih Yao, Algorithmica, 14 (1995), 409-428.

86. "Security of Quantum Protocols Against Coherent Measurements", Andrew Chi-Chih Yao, Proceedings of Twenty-seventh ACM Symposium on Theory of Computing (STOC1995), Las Vegas, Nevada, May 1995, 67-75.

87. "Decision Tree Complexity and Betti Numbers", Andrew Chi-Chih Yao, Journal of Computer and Systems Sciences, 55 (1997), 36-43.

88. "Dictionary Look-Up with One Error", Andrew C. Yao and Frances F. Yao, Journal of Algorithms, 25 (1997), 194-202.

89. "Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus", Alexander Razborov, Avi Wigderson, and Andrew Yao, Proceedings of Twenty-ninth ACM Symposium on Theory of Computing (STOC1997), May 1997, 739-784.

90. "RAPID: Randomized Pharmacophore Identification for Drug Design", P.W. Finn, L.E. Kavraki, J.-C. Latombe, R. Motwani, C. Shelton, S. Venkatasubramanian, and A. Yao, Proceedings of 1997 ACM Symposium on Applied Computational Geometry, Nice, France, 1997, 324-333.

91. "A Lower Bound on the Size of Algebraic Decision Trees for the MAX Problem", Dima Grigoriev, Marek Karpinski, and Andrew Yao, Computational Complexity, 7 (1998), 193-203.

92. "Quantum Cryptography with Imperfect Apparatus", Dominic Mayers, and Andrew Yao, Proceedings of Thirty-ninth IEEE Symposium on Foundations of Computer Science (FOCS1998), October 1998, 503-509.

93. "NQP C = co - C = P", Tomoyuki Yamakami and Andrew C. Yao, Information Processing Letters, 71 (1999), 63-69.

94. "Quantum Bit Escrow", Dorit Aharonov, Amnon Ta-Shma, Umesh V. Vazirani, and Andrew C. Yao, Proceedings of Thirty-second ACM Symposium on Theory of Computing (STOC2000), May 2000, 705-714.

95. "Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity", Amit Chakrabarti, Yaoyun Shi, Anthony Wirth, and Andrew Yao, Proceedings of Forty-second IEEE Symposium on Foundations of Computer Science (FOCS2001), October 2001, 270-278.

96. "Classical Physics and the Church-Turing Thesis", Andrew Chi-Chih Yao, Journal of ACM, 50 (2003), 100-105.

97. "On the Power of Quantum Fingerprinting", Andrew Chi-Chih Yao, Proceedings of Thirty-fifth ACM Symposium on Theory of Computing (STOC2003), June 2003, 77-81.

98. "Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go?" Xiaoming Sun, Andrew C. Yao, and Shengyu Zhang, Proceedings of 19th IEEE Conference on Computational Complexity (CCC2004), Amherst, Massachusetts, June 2004, 286-293.

99. "Graph Entropy and Quantum Sorting Problems", Andrew Chi-Chih Yao, Proceedings of Thirty-sixth ACM Symposium on Theory of Computing (STOC2004), June 2004, 112- 117.

100. "Incentive Compatible Price Sequence in Dynamic Auctions", Ning Chen, Xiaotie Deng, Xiaoming Sun, and Andrew Chi-Chih Yao, Proceedings of Thirty-first International Colloquium on Automata, Languages and Programming, Turku, Finland, July 2004 (Lecture Notes in Computer Science # 3142, Springer), 320-331.

101. "Fisher Equilibrium Price with a Class of Concave Utility Functions" Ning Chen, Xiaotie Deng, Xiaoming Sun, and Andrew Chi-Chih Yao, Proceedings of Twelfth Annual European Symposium on Algorithms, Bergen, Norway, September 2004 (Lecture Notes in Computer Science # 3221, Springer), 169-179.

102. "Discrete and Continuous Min-energy Schedules for Variable Voltage Processors", Minming Li, Andrew C. Yao, and Frances F. Yao, Proceedings of the National Academy of Sciences USA, 103 (2006), 3983-3987.

103. "On the Quantum Query Complexity of Local Search in Two and Three Dimensions", Xiaoming Sun and Andrew C. Yao, Proceedings of 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS2006), Berkeley, CA, October 2006, 429-438.

104. "Oblivious and Adaptive Strategies for the Majority and Plurality Problems", Fan Chung, Ron Graham, Jia Mao, and Andrew Yao, Algorithmica, 48 (2007), 147-157.

105. "Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-Prover Interactive Proof Systems", Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, and Andrew C.-C. Yao, Proceedings of 23rd IEEE Conference on Computational Complexity (CCC2008), Amherst, Massachusetts (2008), 187-198.

106. "Graph Design for Secure Multiparty Computation over Non-Abelian Groups", Xiaoming Sun, Andrew Chi-Chih Yao, and Christophe Tartary, Proceedings of 2008 AsiaCrypt, 37-53.

107. "A Note on Universal Composable Zero Knowledge in Common Reference String Model", Andrew C.C. Yao, Frances F. Yao, and Yunlei Zhao, Theoretical Computer Science (2009), 1099-1108.

108. "A Note on the Feasibility of Generalized Universal Composability", Andrew C. C. Yao, Frances F. Yao, and Yunlei Zhao, Mathematical Structure in Computer Science (2009), 193-205.

109. "Concurrent Knowledge Extraction in the Public-Key Model", Andrew C. Yao, Moti Yung, Yunlei Zhao, Proceedings of International Colloquium on Automata, Languages and Programming (ICALP), (Lecture Notes in Computer Science # 6198, Springer), July 2010, 702-714.

110. "Deniable Internet Key Exchange", Andrew C. Yao, Frances F. Yao, Yunlei Zhao, and Bin Zhu, Proceedings of the 8th International Conference on Applied Cryptography and Network Security (ACNS), Beijing, China, June 2010, (Lecture Notes in Computer Science # 6123, Springer), 329-348.

111. "Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum k-Way Cut Problem", Mingyu Xiao, Leizhen Cai, and Andrew C. Yao, Algorithmica 59 (2011), 510-520.

112. "Graph Coloring Applied to Secure Computation in Non-Abelian Groups", Yvo Desmedt, Josef Pieprzyk, Ron Steinfeld, Xiaoming Sun, Christophe Tartary, Huaxiong Wang, and Andrew Chi-Chih Yao, Journal of Cryptology, 25 (2012), 557-600.

113. "Online/Offline Signatures for Low-Power Devices", Andrew Chi-Chih Yao and Yunlei Zhao, IEEE Transactions on Information Forensics and Security, 8 (2013), 283-294.

114. "OAKE: A New Family of Implicitly Authenticated Diffie-Hellman Protocols", Andrew C. Yao and Yunlei Zhao, Proceedings of 2013 ACM Conference on Computer and Communications Security (CCS 2013), Berlin, Germany, November 2013, 1113-1128.

115. "On Revenue Maximization for Selling Multiple Independently Distributed Items", Xinye Li and Andrew Chi-Chih Yao, Proceedings of the National Academy of Sciences USA, 110 (2013), 11232-11237.

116. "Quantum Replication at the Heisenberg Limit", Giulio Chiribella, Yuxiang Yang, and Andrew Chi-Chih Yao, Nature Communications 4 (2013), 1768.

117. "Privacy-Preserving Authenticated Key-Exchange over Internet", Andrew Chi-Chih Yao and Yunlei Zhao, IEEE Transactions on Information Forensics and Security 9(2014), 125-140.

118. "An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications", Andrew Chi-Chih Yao, Proceedings of 2015 ACM-SIAM Symposium on Discrete Algorithms (SODA15), San Diego, California, January 2015.

119. "Dominant-Strategy versus Bayesian Multi-item Auctions Maximum Revenue Determination and Comparison", Andrew Chi-Chih Yao, Proceedings of EC'17 (The 18th ACM conference on Economics and Computation), June 2017 (an earlier version appeared on arXiv:1607.03685).

120. "On Revenue Monotonicity in Combinatorial Auctions", Andrew Chi-Chih Yao, Proceedings of 11th International Symposium on Algorithmic Game Theory (SAGT2018), Beijing, China, September 2018, 1-11.

121. "Scaling Nakamoto Consensus to Thousands of Transactions per Second", Chenxing Li, Peilun Li, Wei Xu, Fan Long, and Andrew Chi-Chih Yao, August 2018 (arXiv:1805.03870).

122. “An Incentive Analysis of Some Bitcoin Fee Mechanisms”, Andrew Chi-Chih Yao, Proceedings of 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Saarbruecken, Germany, July 2020, pages 1:1-1:12.

研究方向[编辑]

参考文献[编辑]

  1. ^ 院士基本資料查詢
  2. ^ 全職教師. 北京清華大學理论计算机科学研究中心官網 首頁 > 师资队伍 > 全职教师. [2013-04-20]. (原始内容存档于2013-04-06). 
  3. ^ 蘇曉. 杜林獎得主姚期智任香港中文大學博文講座教授. 新華網. 2005-01-20 [2016-05-18]. (原始内容存档于2016-10-19). 
  4. ^ 圖靈獎得主姚期智教授-應聘擔任清華榮譽講座. 國立清華大學官網 首頁 > 首頁故事 > 2007. 國立清華大學秘書處. 2007-12-10. (原始内容存档于2013-03-30). 
  5. ^ 臺灣大學 資訊工程學系暨研究所-系所成員. [2013-11-16]. (原始内容存档于2013-10-23). 
  6. ^ 香港中文大学(深圳). sse.cuhk.edu.cn. [2018-07-12]. (原始内容存档于2018-07-12) (中文(简体)‎). 
  7. ^ The George Pólya Prize. 美国工业与应用数学学会. [2019-04-28]. (原始内容存档于2019-05-02). 
  8. ^ 王郁倫. 圖靈獎得主 姚期智:學問就在發問中 老美勇於回答 亞洲生羞於舉手. 台灣蘋果日報. 2006-10-28 [2016-04-13]. (原始内容存档于2016-04-23). 
  9. ^ Quarterly Publication of Individuals, Who Have Chosen To Expatriate, as Required by Section 6039G. 聯邦公報. 2015-10-27 [2017-02-22]. (原始内容存档于2017-02-22) (英语). 
  10. ^ 杨振宁、姚期智已由中科院外籍院士转为中科院院士. 中国科学院. 2017-02-21 [2017-02-21]. (原始内容存档于2017-02-22). 
  11. ^ 杨振宁姚期智两教授转为中科院院士 已放弃外国国籍 页面存档备份,存于互联网档案馆,腾讯新闻。

外部链接[编辑]

参见[编辑]