| A direct product theorem for two-party bounded-round public-coin communication complexity R Jain, A Pereszlényi, P Yao Algorithmica 76, 720-748, 2016 | 78 | 2016 |
| A parallel approximation algorithm for positive semidefinite programming R Jain, P Yao 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science, 463-471, 2011 | 56 | 2011 |
| A parallel repetition theorem for entangled two-player one-round games under product distributions R Jain, A Pereszlényi, P Yao 2014 IEEE 29th Conference on Computational Complexity (CCC), 209-216, 2014 | 45 | 2014 |
| Raz-McKenzie simulation with the inner product gadget X Wu, P Yao, HS Yuen Electronic Colloquium on Computational Complexity (ECCC) 24 (10), 2017 | 33 | 2017 |
| A strong direct product theorem in terms of the smooth rectangle bound R Jain, P Yao arXiv preprint arXiv:1209.0263, 2012 | 27 | 2012 |
| A parallel approximation algorithm for mixed packing and covering semidefinite programs R Jain, P Yao arXiv preprint arXiv:1201.6090, 2012 | 19 | 2012 |
| Exponential separation of quantum communication and classical information A Anshu, D Touchette, P Yao, N Yu Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 18 | 2017 |
| Quantum insertion-deletion channels J Leahy, D Touchette, P Yao arXiv preprint arXiv:1901.00984, 2019 | 14 | 2019 |
| New one shot quantum protocols with application to communication complexity A Anshu, R Jain, P Mukhopadhyay, A Shayeghi, P Yao IEEE Transactions on Information Theory 62 (12), 7566-7577, 2016 | 14 | 2016 |
| Quantum complexity of weighted diameter and radius in CONGEST networks X Wu, P Yao Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing …, 2022 | 13 | 2022 |
| Quantum pseudorandom scramblers C Lu, M Qin, F Song, P Yao, M Zhao Theory of Cryptography Conference, 3-35, 2025 | 11 | 2025 |
| Nonlocal games with noisy maximally entangled states are decidable M Qin, P Yao SIAM Journal on Computing 50 (6), 1800-1891, 2021 | 11 | 2021 |
| Quantum verification of NP problems with single photons and linear optics A Zhang, H Zhan, J Liao, K Zheng, T Jiang, M Mi, P Yao, L Zhang Light: Science & Applications 10 (1), 169, 2021 | 10 | 2021 |
| On Testing and Learning Quantum Junta Channels Z Bao, P Yao The Thirty Sixth Annual Conference on Learning Theory, 1064-1094, 2023 | 9 | 2023 |
| A new operational interpretation of relative entropy and trace distance between quantum states A Anshu, R Jain, P Mukhopadhyay, A Shayeghi, P Yao arXiv preprint arXiv:1404.1366, 2014 | 9 | 2014 |
| Multipartite quantum correlation and communication complexities R Jain, Z Wei, P Yao, S Zhang computational complexity 26, 199-228, 2017 | 8 | 2017 |
| The Computational Advantage of MIP* Vanishes in the Presence of Noise Y Dong, H Fu, A Natarajan, M Qin, H Xu, P Yao arXiv preprint arXiv:2312.04360, 2023 | 6 | 2023 |
| Nearly optimal algorithms for testing and learning quantum junta channels Z Bao, P Yao CoRR, 2023 | 6 | 2023 |
| 11th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2016) B Fefferman, C Umans, R Arnon-Friedman, C Portmann, VB Scholz, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016 | 5 | 2016 |
| Decidability of fully quantum nonlocal games with noisy maximally entangled states M Qin, P Yao arXiv preprint arXiv:2211.10613, 2022 | 4 | 2022 |
Rahul JainProfessor, Computer Science, NUSVerified email at comp.nus.edu.sg
