Andrew ChiChih Yao
Affiliations: Tsinghua University, Institute for Theoretical Computer Science
According to our database^{1},
Andrew ChiChih Yao
authored at least 159 papers
between 1974 and 2024.
Collaborative distances:
Collaborative distances:
Awards
Turing Prize recipient
Turing Prize 2000, "In recognition of his fundamental contributions to the theory of computation, including the complexitybased theory of pseudorandom number generatorpseudorandom number generation, cryptography, and communication complexity.".
ACM Fellow
ACM Fellow 1995, "For significant research contributions in Computational Complexity, Analysis of Algorithms, Data Structures, Communication Complexity, and Cryptographic Protocols.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on zbmath.org

on viaf.org

on id.loc.gov

on isni.org

on dl.acm.org
On csauthors.net:
Bibliography
2024
AutoMathText: Autonomous Data Selection with Language Models for Mathematical Texts.
CoRR, 2024
CoRR, 2024
2023
CoRR, 2023
2022
Relaxing the Feature Covariance Assumption: TimeVariant Bounds for Benign Overfitting in Linear Regression.
CoRR, 2022
Sci. China Inf. Sci., 2022
2021
CoRR, 2021
2020
An authenticated and secure accounting system for international emissions trading.
CoRR, 2020
Proceedings of the 2020 USENIX Annual Technical Conference, 2020
Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020
2018
CoRR, 2018
CoRR, 2018
Proceedings of the Algorithmic Game Theory  11th International Symposium, 2018
2017
DominantStrategy versus Bayesian Multiitem Auctions: Maximum Revenue Determination and Comparison.
Proceedings of the 2017 ACM Conference on Economics and Computation, 2017
2016
J. Cryptol., 2016
On Solutions for the Maximum Revenue Multiitem Auction under DominantStrategy and Bayesian Implementations.
CoRR, 2016
2015
Proceedings of the TwentySixth Annual ACMSIAM Symposium on Discrete Algorithms, 2015
Proceedings of the Federated Computing Research Conference, 2015
2014
IEEE Trans. Inf. Forensics Secur., 2014
CoRR, 2014
2013
IEEE Trans. Inf. Forensics Secur., 2013
Proc. Natl. Acad. Sci. USA, 2013
Proceedings of the 2013 ACM SIGSAC Conference on Computer and Communications Security, 2013
2012
J. Cryptol., 2012
IACR Cryptol. ePrint Arch., 2012
IACR Cryptol. ePrint Arch., 2012
Proceedings of the Theory and Applications of Models of Computation, 2012
Proceedings of the ACM Turing Centenary Celebration, 2012
2011
IACR Cryptol. ePrint Arch., 2011
CoRR, 2011
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum <i>k</i>Way Cut Problem.
Algorithmica, 2011
2010
IACR Cryptol. ePrint Arch., 2010
IACR Cryptol. ePrint Arch., 2010
IACR Cryptol. ePrint Arch., 2010
Proceedings of the Applied Cryptography and Network Security, 8th International Conference, 2010
2009
A note on universal composable zeroknowledge in the common reference string model.
Theor. Comput. Sci., 2009
Math. Struct. Comput. Sci., 2009
Algorithmica, 2009
Proceedings of the Frontiers in Algorithmics, Third International Workshop, 2009
2008
Tight Approximation Ratio of a General Greedy Splitting Algorithm for the Minimum kWay Cut Problem
CoRR, 2008
Generalized Tsirelson Inequalities, CommutingOperator Provers, and Multiprover Interactive Proof Systems.
Proceedings of the 23rd Annual IEEE Conference on Computational Complexity, 2008
Proceedings of the Advances in Cryptology, 2008
Proceedings of the Advances in Cryptology, 2008
2007
IACR Cryptol. ePrint Arch., 2007
Algorithmica, 2007
Proceedings of the Theory and Applications of Models of Computation, 2007
2006
Proc. Natl. Acad. Sci. USA, 2006
Proceedings of the Theory and Applications of Models of Computation, 2006
Proceedings of the Proceedings 2006 IEEE International Symposium on Information Theory, 2006
2005
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005
2004
Quantum Inf. Comput., 2004
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004
Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004
Proceedings of the Algorithms, 2004
Proceedings of the 19th Annual IEEE Conference on Computational Complexity (CCC 2004), 2004
2003
J. ACM, 2003
Electron. Colloquium Comput. Complex., 2003
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003
2002
Electron. Colloquium Comput. Complex., 2002
ReadOnce Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus.
Comb., 2002
2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity.
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
1999
Inf. Process. Lett., 1999
1998
Electron. Colloquium Comput. Complex., 1998
Comput. Geom., 1998
Comput. Complex., 1998
Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998
1997
J. Comput. Syst. Sci., 1997
J. Algorithms, 1997
1996
Proceedings of the GraphTheoretic Concepts in Computer Science, 1996
1995
Theor. Comput. Sci., 1995
Theor. Comput. Sci., 1995
SIAM J. Comput., 1995
Algorithmica, 1995
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995
1994
SIAM J. Comput., 1994
Inf. Process. Lett., 1994
Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994
1993
Inf. Comput., June, 1993
Proceedings of the Algorithms and Data Structures, Third Workshop, 1993
Proceedings of the 34th Annual Symposium on Foundations of Computer Science, 1993
Proceedings of the Eigth Annual Structure in Complexity Theory Conference, 1993
1992
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
1991
SIAM J. Comput., 1991
J. Comput. Syst. Sci., 1991
Proceedings of the ISA '91 Algorithms, 1991
Proceedings of the Automata, Languages and Programming, 18th International Colloquium, 1991
Proceedings of the Fundamentals of Computation Theory, 8th International Symposium, 1991
1990
Int. J. Found. Comput. Sci., 1990
Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
1989
SIAM J. Comput., 1989
Algorithmica, 1989
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989
1988
SIAM J. Comput., 1988
1987
Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987
1986
Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986
1985
J. ACM, July, 1985
SIAM J. Comput., 1985
SIAM J. Comput., 1985
SIAM J. Comput., 1985
J. Algorithms, 1985
Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985
1983
IEEE Trans. Inf. Theory, 1983
Proceedings of the 15th Annual ACM Symposium on Theory of Computing, 1983
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983
1982
Theor. Comput. Sci., 1982
SIAM J. Comput., 1982
On Constructing Minimum Spanning Trees in kDimensional Spaces and Related Problems.
SIAM J. Comput., 1982
SIAM J. Comput., 1982
J. Algorithms, 1982
J. ACM, 1982
Proceedings of the 14th Annual ACM Symposium on Theory of Computing, 1982
Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, 1982
Proceedings of the 23rd Annual Symposium on Foundations of Computer Science, 1982
Proceedings of the Advances in Cryptology: Proceedings of CRYPTO '82, 1982
1981
SIAM J. Comput., 1981
J. ACM, 1981
J. ACM, 1981
Inf. Process. Lett., 1981
Proceedings of the 13th Annual ACM Symposium on Theory of Computing, 1981
Proceedings of the 22nd Annual Symposium on Foundations of Computer Science, 1981
1980
Inf. Control., February, 1980
ACM Trans. Math. Softw., 1980
SIAM J. Algebraic Discret. Methods, 1980
SIAM J. Comput., 1980
SIAM J. Comput., 1980
J. Algorithms, 1980
J. ACM, 1980
J. ACM, 1980
J. ACM, 1980
Inf. Process. Lett., 1980
1979
SIAM J. Comput., 1979
Inf. Process. Lett., 1979
Commun. ACM, 1979
Proceedings of the 11h Annual ACM Symposium on Theory of Computing, April 30, 1979
1978
SIAM J. Comput., 1978
J. ACM, 1978
Discret. Math., 1978
Acta Informatica, 1978
Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978
Proceedings of the 19th Annual Symposium on Foundations of Computer Science, 1978
1977
Proceedings of the 9th Annual ACM Symposium on Theory of Computing, 1977
Probabilistic Computations: Toward a Unified Measure of Complexity (Extended Abstract)
Proceedings of the 18th Annual Symposium on Foundations of Computer Science, Providence, Rhode Island, USA, 31 October, 1977
1976
SIAM J. Comput., 1976
J. Comb. Theory, Ser. A, 1976
J. ACM, 1976
Inf. Process. Lett., 1976
Discret. Math., 1976
SIGSAM Bull., 1976
Proceedings of the 8th Annual ACM Symposium on Theory of Computing, 1976
Proceedings of the 17th Annual Symposium on Foundations of Computer Science, 1976
1975
Inf. Process. Lett., 1975
Proceedings of the 7th Annual ACM Symposium on Theory of Computing, 1975
On the Complexity of Comparison Problems using Linear Functions (Preliminary Report)
Proceedings of the 16th Annual Symposium on Foundations of Computer Science, 1975
1974
Proceedings of the Parallel Processing, Proceedings of the Sagamore Computer Conference, 1974