Rahul Jain

Cited by

	All	Since 2016
Citations	2022	1065
h-index	25	20
i10-index	44	35

260

130

195

2004200520062007200820092010201120122013201420152016201720182019202020216 37 21 50 48 53 81 63 104 132 141 182 172 161 207 212 250 55

New!

Public access

View all

18 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Anurag AnshuUniversity of California, BerkeleyVerified email at berkeley.edu
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Pranab SenAssociate Professor, School of Technology and Computer Science, Tata Institute of FundamentalVerified email at tifr.res.in
Naqueeb Ahmad WarsiCentre for Quantum TechnologiesVerified email at nus.edu.sg
Hartmut KlauckPrincipal Investigator, Centre for Quantum TechnologiesVerified email at hklauck.com
Penghui YaoDepartment ofComputer Science and Technology, Nanjing UniversityVerified email at nju.edu.cn
Ashwin NayakUniversity of WaterlooVerified email at uwaterloo.ca
Shengyu Zhang（张胜誉）TencentVerified email at cse.cuhk.edu.hk
John WatrousUniversity of WaterlooVerified email at cs.uwaterloo.ca
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Sarvagya UpadhyayFujitsu Laboratories of AmericaVerified email at fujitsu.com
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Prahladh HarshaTata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Min-Hsiu HsiehUniversity of Technology SydneyVerified email at uts.edu.au
Vamsi Krishna DevabathiniSoftware Engineer at GoogleVerified email at google.com
Yaoyun Shi 施尧耘Alibaba Quantum LaboratoryVerified email at alibaba-inc.com
Attila PereszlényiResearch associate, Institute for Computer Science and Control, Hungarian Academy of SciencesVerified email at sztaki.hu
Jonathan OppenheimProfessor of Quantum PhysicsVerified email at ucl.ac.uk
David McAllesterProfessor, Toyota Technological Institute at ChicagoVerified email at ttic.edu
Mika GöösEPFLVerified email at epfl.ch

Rahul Jain

Professor, Computer Science, NUS

Verified email at comp.nus.edu.sg - Homepage

Theoretical Computer Science Quantum Computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Qip= pspace R Jain, Z Ji, S Upadhyay, J Watrous Journal of the ACM (JACM) 58 (6), 30, 2011	163	2011
The communication complexity of correlation P Harsha, R Jain, D McAllester, J Radhakrishnan Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07), 10-23, 2007	146	2007
A direct sum theorem in communication complexity via message compression R Jain, J Radhakrishnan, P Sen International Colloquium on Automata, Languages, and Programming, 300-315, 2003	96	2003
Privacy and interaction in quantum communication complexity and a theorem about the relative entropy of quantum states R Jain, J Radhakrishnan, P Sen Foundations of Computer Science, 2002. Proceedings. The 43rd Annual IEEE …, 2002	82*	2002
The partition bound for classical communication complexity and query complexity R Jain, H Klauck 2010 IEEE 25th Annual Conference on Computational Complexity, 247-258, 2010	80	2010
A lower bound for the bounded round quantum communication complexity of set disjointness R Jain, J Radhakrishnan, P Sen 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	79	2003
Two-message quantum interactive proofs are in PSPACE R Jain, S Upadhyay, J Watrous arXiv preprint arXiv:0905.1300, 2009	67	2009
Prior entanglement, message compression and privacy in quantum communication R Jain, J Radhakrishnan, P Sen 20th Annual IEEE Conference on Computational Complexity (CCC'05), 285-296, 2005	64	2005
A direct product theorem for two-party bounded-round public-coin communication complexity R Jain, A Pereszlényi, P Yao Algorithmica 76 (3), 720-748, 2016	60	2016
Quantum communication using coherent rejection sampling A Anshu, VK Devabathini, R Jain Physical review letters 119 (12), 120506, 2017	57*	2017
Building blocks for communication over noisy quantum networks A Anshu, R Jain, NA Warsi IEEE Transactions on Information Theory 65 (2), 1287-1306, 2018	54*	2018
Efficient protocols for generating bipartite classical distributions and quantum states R Jain, Y Shi, Z Wei, S Zhang IEEE Transactions on Information Theory 59 (8), 5171-5178, 2013	53	2013
Better lower bounds for locally decodable codes A Deshpande, R Jain, T Kavitha, SV Lokam, J Radhakrishnan Proceedings 17th IEEE Annual Conference on Computational Complexity, 184-193, 2002	51	2002
A property of quantum relative entropy with an application to privacy in quantum communication R Jain, J Radhakrishnan, P Sen Journal of the ACM (JACM) 56 (6), 33, 2009	48	2009
Direct product theorems for classical communication complexity via subdistribution bounds R Jain, H Klauck, A Nayak Proceedings of the fortieth annual ACM symposium on Theory of computing, 599-608, 2008	46	2008
New strong direct product results in communication complexity R Jain Journal of the ACM (JACM) 62 (3), 1-27, 2015	45*	2015
Conclusive exclusion of quantum states S Bandyopadhyay, R Jain, J Oppenheim, C Perry Physical Review A 89 (2), 022336, 2014	44	2014
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	42	2011
Quantifying resources in general resource theory with catalysts A Anshu, MH Hsieh, R Jain Physical review letters 121 (19), 190504, 2018	39	2018
Parallel approximation of non-interactive zero-sum quantum games R Jain, J Watrous 2009 24th Annual IEEE Conference on Computational Complexity, 243-253, 2009	39	2009

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors