Andrew Chi-Chih Yao

Publication Activity (10 Years)

Years Active: 1974-2024
Publications (10 Years): 18

Top Venues

CoRR

USENIX Annual Technical Conference

FCRC

Sci. China Inf. Sci.

Publications

Haoxiong Liu, Yifan Zhang, Yifan Luo, Andrew Chi-Chih Yao
Augmenting Math Word Problems via Iterative Question Composing. CoRR (2024)
Yifan Zhang, Yifan Luo, Yang Yuan, Andrew Chi-Chih Yao
AutoMathText: Autonomous Data Selection with Language Models for Mathematical Texts. CoRR (2024)
Yifan Zhang, Jingqin Yang, Yang Yuan, Andrew Chi-Chih Yao
Cumulative Reasoning with Large Language Models. CoRR (2023)
Andrew Chi-Chih Yao, Xia Yin, Yinqun Liu, Guoliang Li
Perspectives from the second Global Forum on Development of Computer Science. Sci. China Inf. Sci. 65 (7) (2022)
Jing Xu, Jiaye Teng, Andrew Chi-Chih Yao
Relaxing the Feature Covariance Assumption: Time-Variant Bounds for Benign Overfitting in Linear Regression. CoRR (2022)
Jing Xu, Sen Wang, Liwei Wang, Andrew Chi-Chih Yao
FedCM: Federated Learning with Client-level Momentum. CoRR (2021)
Andrew Chi-Chih Yao
An Incentive Analysis of Some Bitcoin Fee Designs (Invited Talk). ICALP (2020)
Chenxing Li, Yang Yu, Andrew Chi-Chih Yao, Da Zhang, Xiliang Zhang
An authenticated and secure accounting system for international emissions trading. CoRR (2020)
Chenxing Li, Peilun Li, Dong Zhou, Zhe Yang, Ming Wu, Guang Yang, Wei Xu, Fan Long, Andrew Chi-Chih Yao
A Decentralized Blockchain with High Throughput and Fast Confirmation. USENIX Annual Technical Conference (2020)
Andrew Chi-Chih Yao
On Revenue Monotonicity in Combinatorial Auctions. SAGT (2018)
Andrew Chi-Chih Yao
An Incentive Analysis of some Bitcoin Fee Designs. CoRR (2018)
Chenxing Li, Peilun Li, Wei Xu, Fan Long, Andrew Chi-Chih Yao
Scaling Nakamoto Consensus to Thousands of Transactions per Second. CoRR (2018)
Andrew Chi-Chih Yao
Dominant-Strategy versus Bayesian Multi-item Auctions: Maximum Revenue Determination and Comparison. EC (2017)
Andrew Chi-Chih Yao
On Revenue Monotonicity in Combinatorial Auctions. CoRR (2017)
Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao
Concurrent Knowledge Extraction in Public-Key Models. J. Cryptol. 29 (1) (2016)
Andrew Chi-Chih Yao
On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy and Bayesian Implementations. CoRR (2016)
Andrew Chi-Chih Yao
-to-1 Bidder Reduction for Multi-item Auctions and its Applications. SODA (2015)
Andrew Chi-Chih Yao
Interdisciplinarity: A View from Theory of Computation. FCRC (2015)
Andrew Chi-Chih Yao, Yunlei Zhao
Privacy-Preserving Authenticated Key-Exchange Over Internet. IEEE Trans. Inf. Forensics Secur. 9 (1) (2014)
Andrew Chi-Chih Yao
An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications. CoRR (2014)
Xinye Li, Andrew Chi-Chih Yao
On revenue maximization for selling multiple independently distributed items. Proc. Natl. Acad. Sci. USA 110 (28) (2013)
Andrew Chi-Chih Yao, Yunlei Zhao
Online/Offline Signatures for Low-Power Devices. IEEE Trans. Inf. Forensics Secur. 8 (2) (2013)
Andrew Chi-Chih Yao, Yunlei Zhao
OAKE: a new family of implicitly authenticated diffie-hellman protocols. CCS (2013)
Yvo Desmedt, Josef Pieprzyk, Ron Steinfeld, Xiaoming Sun, Christophe Tartary, Huaxiong Wang, Andrew Chi-Chih Yao
Graph Coloring Applied to Secure Computation in Non-Abelian Groups. J. Cryptol. 25 (4) (2012)
Andrew Chi-Chih Yao
Quantum Computing: A Great Science in the Making. TAMC (2012)
Mingyu Xiao, Leizhen Cai, Andrew Chi-Chih Yao
-Way Cut Problem. Algorithmica 59 (4) (2011)
Andrew Chi-Chih Yao, Yunlei Zhao
Deniable Internet Key Exchange. ACNS (2010)
Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao
Concurrent Knowledge Extraction in the Public-Key Model. ICALP (1) (2010)
Andrew Chi-Chih Yao, Frances F. Yao, Yunlei Zhao
A note on the feasibility of generalised universal composability. Math. Struct. Comput. Sci. 19 (1) (2009)
Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao
Adaptive Concurrent Non-Malleability with Bare Public-Keys CoRR (2009)
Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao
Concurrent Knowledge-Extraction in the Public-Key Model CoRR (2009)
Xiaoming Sun, Andrew Chi-Chih Yao
On the Quantum Query Complexity of Local Search in Two and Three Dimensions. Algorithmica 55 (3) (2009)
Andrew Chi-Chih Yao, Frances F. Yao, Yunlei Zhao
A note on universal composable zero-knowledge in the common reference string model. Theor. Comput. Sci. 410 (11) (2009)
Andrew Chi-Chih Yao
Communication Complexity and Its Applications. FAW (2009)
Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, Andrew Chi-Chih Yao
Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems. Computational Complexity Conference (2008)
Xiaoming Sun, Andrew Chi-Chih Yao, Christophe Tartary
Graph Design for Secure Multiparty Computation over Non-Abelian Groups. ASIACRYPT (2008)
Andrew Chi-Chih Yao
Some Perspectives on Complexity-Based Cryptography. ASIACRYPT (2008)
Andrew Chi-Chih Yao, Frances F. Yao, Yunlei Zhao
A Note on Universal Composable Zero Knowledge in Common Reference String Model. TAMC (2007)
Andrew Chi-Chih Yao, Frances F. Yao, Yunlei Zhao
A Note on the Feasibility of Generalized Universal Composability. TAMC (2007)
Andrew Chi-Chih Yao, Frances F. Yao, Yunlei Zhao, Bin B. Zhu
Deniable Internet Key-Exchange. IACR Cryptol. ePrint Arch. 2007 (2007)
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao
Oblivious and Adaptive Strategies for the Majority and Plurality Problems. Algorithmica 48 (2) (2007)
Xiaoming Sun, Andrew Chi-Chih Yao
On the Quantum Query Complexity of Local Search in Two and Three Dimensions. FOCS (2006)
Andrew Chi-Chih Yao
Recent Progress in Quantum Computational Complexity. TAMC (2006)
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao
Oblivious and Adaptive Strategies for the Majority and Plurality Problems. COCOON (2005)
Andrew Chi-Chih Yao
On the Communication Complexity of Co-linearity Problems. MFCS (2005)
Dominic Mayers, Andrew Chi-Chih Yao
Self testing quantum apparatus. Quantum Inf. Comput. 4 (4) (2004)
Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA (2004)
Andrew Chi-Chih Yao
Graph entropy and quantum sorting problems. STOC (2004)
Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP (2004)
Xiaoming Sun, Andrew Chi-Chih Yao, Shengyu Zhang
Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go? Computational Complexity Conference (2004)
Andrew Chi-Chih Yao
On the power of quantum fingerprinting. STOC (2003)
Fan R. K. Chung, Ronald L. Graham, Jia Mao, Andrew Chi-Chih Yao
Finding Favorites Electron. Colloquium Comput. Complex. (078) (2003)
Andrew Chi-Chih Yao
Interactive Proofs for Quantum Computation. ISAAC (2003)
Andrew Chi-Chih Yao
Classical physics and the Church-Turing Thesis. J. ACM 50 (1) (2003)
Alexander A. Razborov, Avi Wigderson, Andrew Chi-Chih Yao
Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus. Comb. 22 (4) (2002)
Andrew Chi-Chih Yao
On the Power of Quantum Fingerprinting Electron. Colloquium Comput. Complex. (074) (2002)
Andrew Chi-Chih Yao
Classical Physics and the Church-Turing Thesis Electron. Colloquium Comput. Complex. (062) (2002)
Amit Chakrabarti, Yaoyun Shi, Anthony Wirth, Andrew Chi-Chih Yao
Informational Complexity and the Direct Sum Problem for Simultaneous Message Complexity. FOCS (2001)
Andrew Chi-Chih Yao
Some perspective on computational complexity (abstract). STOC (2001)
Dorit Aharonov, Amnon Ta-Shma, Umesh V. Vazirani, Andrew Chi-Chih Yao
Quantum bit escrow. STOC (2000)
Tomoyuki Yamakami, Andrew Chi-Chih Yao
P. Inf. Process. Lett. 71 (2) (1999)
Dominic Mayers, Andrew Chi-Chih Yao
Quantum Cryptography with Imperfect Apparatus. FOCS (1998)
Tomoyuki Yamakami, Andrew Chi-Chih Yao
P CoRR (1998)
Tomoyuki Yamakami, Andrew Chi-Chih Yao
P Electron. Colloquium Comput. Complex. 5 (73) (1998)
Dima Grigoriev, Marek Karpinski, Andrew Chi-Chih Yao
An exponential lower bound on the size of algebraic decision trees for Max. Comput. Complex. 7 (3) (1998)
Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao
RAPID: Randomized pharmacophore identification for drug design. Comput. Geom. 10 (4) (1998)
Andrew Chi-Chih Yao
Decision Tree Complexity and Betti Numbers. J. Comput. Syst. Sci. 55 (1) (1997)
Paul W. Finn, Lydia E. Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian R. Shelton, Suresh Venkatasubramanian, Andrew Chi-Chih Yao
RAPID: Randomized Pharmacophore Identification for Drug Design. SCG (1997)
Andrew Chi-Chih Yao, Frances F. Yao
Dictionary Look-Up with One Error. J. Algorithms 25 (1) (1997)
Alexander A. Razborov, Avi Wigderson, Andrew Chi-Chih Yao
Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus. STOC (1997)
Andrew Chi-Chih Yao
Hypergraphs and Decision Trees (Abstract). WG (1996)
Dima Grigoriev, Michael F. Singer, Andrew Chi-Chih Yao
On Computing Algebraic Functions Using Logarithms and Exponentials. SIAM J. Comput. 24 (2) (1995)
Dima Grigoriev, Marek Karpinski, Andrew Chi-Chih Yao
An Exponential Lower Bound on the Size of Algebraic Decision Trees for MAX Electron. Colloquium Comput. Complex. 2 (57) (1995)
Johan Håstad, Alexander A. Razborov, Andrew Chi-Chih Yao
On the Shrinkage Exponent for Read-Once Formulae. Theor. Comput. Sci. 141 (1&2) (1995)
Andrew Chi-Chih Yao, F. Frances Yao
Dictionary Loop-Up with Small Errors. CPM (1995)
Andrew Chi-Chih Yao
Algebraic Decision Trees and Euler Characteristics. Theor. Comput. Sci. 141 (1&2) (1995)
Andrew Chi-Chih Yao
Minimean Optimal Key Arrangements in Hash Tables. Algorithmica 14 (5) (1995)
Andrew Chi-Chih Yao
Security of quantum protocols against coherent measurements. STOC (1995)
Andrew Chi-Chih Yao
Near-Optimal Time-Space Tradeoff for Element Distinctness. SIAM J. Comput. 23 (5) (1994)
Andrew Chi-Chih Yao
Decision tree complexity and Betti numbers. STOC (1994)
Andrew Chi-Chih Yao
A Lower Bound for the Monotone Depth of Connectivity FOCS (1994)
Hing-Fung Ting, Andrew Chi-Chih Yao
A Randomized Algorithm for Finding Maximum with O((log n)²) Polynomial Tests. Inf. Process. Lett. 49 (1) (1994)
Andrew Chi-Chih Yao
Groups and Algebraic Complexity (Abstract). WADS (1993)
Jin-yi Cai, Richard J. Lipton, Robert Sedgewick, Andrew Chi-Chih Yao
Towards Uncheatable benchmarks. Computational Complexity Conference (1993)
Ravi Kannan, H. Venkateswaran, V. Vinay, Andrew Chi-Chih Yao
A Circuit-Based Proof of Toda's Theorem Inf. Comput. 104 (2) (1993)
Andrew Chi-Chih Yao
Quantum Circuit Complexity FOCS (1993)
Andrew Chi-Chih Yao
Algebraic Decision Trees and Euler Characteristics FOCS (1992)
Anders Björner, László Lovász, Andrew Chi-Chih Yao
Linear Decision Trees: Volume Estimates and Topological Bounds STOC (1992)
Andrew Chi-Chih Yao
Weighted Random Assignments with Application to Hashing. ISA (1991)
Sampath Kannan, Andrew Chi-Chih Yao
Program Checkers for Probability Generation. ICALP (1991)
Andrew Chi-Chih Yao
Lower Bounds for Algebraic Computation Trees with Integer Inputs. SIAM J. Comput. 20 (4) (1991)
Andrew Chi-Chih Yao
Lower Bounds to Randomized Algorithms for Graph Properties. J. Comput. Syst. Sci. 42 (3) (1991)
Andrew Chi-Chih Yao
Recent Progress in Circuit and Communication Complexity (Abstract). FCT (1991)
Andrew Chi-Chih Yao
Coherent Functions and Program Checkers (Extended Abstract) STOC (1990)
Claire Kenyon, Andrew Chi-Chih Yao
On Evaluating Boolean Functions with Unreliable Tests. Int. J. Found. Comput. Sci. 1 (1) (1990)
Andrew Chi-Chih Yao
On ACC and Threshold Circuits FOCS (1990)
Andrew Chi-Chih Yao
Circuits and Local Computation STOC (1989)
Ronald L. Graham, Andrew Chi-Chih Yao
On the Improbability of Reaching Byzantine Agreements (Preliminary Version) STOC (1989)
Andrew Chi-Chih Yao
On the Complexity of Partial Order Productions. SIAM J. Comput. 18 (4) (1989)
Andrew Chi-Chih Yao
On Selecting the k Largest with Median Tests. Algorithmica 4 (2) (1989)

Andrew Chi-Chih Yao.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Andrew Chi-Chih Yao