Ke Yang

According to our database, Ke Yang authored at least 12 papers between 2001 and 2005.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2005

New lower bounds for statistical query learning.

Ke Yang

J. Comput. Syst. Sci., 2005

2004

The balance problem of min-max systems is co-NP hard.

Ke Yang, Qianchuan Zhao

Syst. Control. Lett., 2004

On the (Im)possibility of Non-interactive Correlation Distillation.

Ke Yang

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

The IOC algorithm: efficient many-class non-parametric classification for high-dimensional data.

Ting Liu, Ke Yang, Andrew W. Moore

Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2004

On Simulation-Sound Trapdoor Commitments.

Philip D. MacKenzie, Ke Yang

Proceedings of the Advances in Cryptology, 2004

Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information.

Andris Ambainis, Ke Yang

Proceedings of the 19th Annual IEEE Conference on Computational Complexity (CCC 2004), 2004

Private Keyword-Based Push and Pull with Applications to Anonymous Communication.

Lea Kissner, Alina Oprea, Michael K. Reiter, Dawn Xiaodong Song, Ke Yang

Proceedings of the Applied Cryptography and Network Security, 2004

2003

Strengthening Zero-Knowledge Protocols Using Signatures.

Juan A. Garay, Philip D. MacKenzie, Ke Yang

Proceedings of the Advances in Cryptology, 2003

2002

Extracting Quantum Entanglement.

Andris Ambainis, Adam D. Smith, Ke Yang

Proceedings of the 17th Annual IEEE Conference on Computational Complexity, 2002

2001

Integer Circuit Evaluation Is PSPACE-Complete.

Ke Yang

J. Comput. Syst. Sci., 2001

On the (Im)possibility of Obfuscating Programs.

Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil P. Vadhan, Ke Yang

Proceedings of the Advances in Cryptology, 2001

On Learning Correlated Boolean Functions Using Statistical Queries.

Ke Yang

Proceedings of the Algorithmic Learning Theory, 12th International Conference, 2001