Rahul Jain

Cited by

	All	Since 2019
Citations	2896	1374
h-index	30	20
i10-index	59	42

320

160

240

2005200620072008200920102011201220132014201520162017201820192020202120222023202430 21 48 49 57 86 72 109 119 160 168 175 169 203 194 220 216 183 248 309

Public access

View all

24 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Anurag AnshuHarvard UniversityVerified email at g.harvard.edu
Jaikumar RadhakrishnanProfessor at Tata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Pranab SenProfessor, 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
Ashwin NayakUniversity of WaterlooVerified email at uwaterloo.ca
Hartmut KlauckPrincipal Investigator, Centre for Quantum TechnologiesVerified email at hklauck.com
Penghui YaoDepartment of Computer Science and Technology, Nanjing UniversityVerified email at nju.edu.cn
Shengyu Zhang（张胜誉）TencentVerified email at cse.cuhk.edu.hk
John WatrousIBM QuantumVerified email at ibm.com
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Prahladh HarshaTata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Sarvagya UpadhyayFujitsu Research of AmericaVerified email at fujitsu.com
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Min-Hsiu HsiehFoxconn Research, Quantum Computing Research CenterVerified email at foxconn.com
Vamsi Krishna DevabathiniSoftware Engineer at GoogleVerified email at google.com
Marco TomamichelProfessor at ECE and CQT, National University of SingaporeVerified email at nus.edu.sg
Yaoyun Shi 施尧耘Verified email at pm.me
Srijita KunduUniversity of WaterlooVerified email at uwaterloo.ca
Mario BertaProfessor of Physics RWTH Aachen UniversityVerified email at physik.rwth-aachen.de
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	228	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	221	2007
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	135*	2009
A direct sum theorem in communication complexity via message compression R Jain, J Radhakrishnan, P Sen Automata, Languages and Programming: 30th International Colloquium, ICALP …, 2003	122	2003
Quantum communication using coherent rejection sampling A Anshu, VK Devabathini, R Jain Physical review letters 119 (12), 120506, 2017	100*	2017
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	94	2010
Building blocks for communication over noisy quantum networks A Anshu, R Jain, NA Warsi IEEE Transactions on Information Theory 65 (2), 1287-1306, 2018	93*	2018
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	85	2003
Conclusive exclusion of quantum states S Bandyopadhyay, R Jain, J Oppenheim, C Perry Physical Review A 89 (2), 022336, 2014	81	2014
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
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	76	2005
Quantifying resources in general resource theory with catalysts A Anshu, MH Hsieh, R Jain Physical review letters 121 (19), 190504, 2018	73	2018
Two-message quantum interactive proofs are in PSPACE R Jain, S Upadhyay, J Watrous arXiv preprint arXiv:0905.1300, 2009	73	2009
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	69	2013
Extension complexity of independent set polytopes M Goos, R Jain, T Watson SIAM Journal on Computing 47 (1), 241-269, 2018	63	2018
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
Parallel approximation of non-interactive zero-sum quantum games R Jain, J Watrous 2009 24th Annual IEEE Conference on Computational Complexity, 243-253, 2009	53	2009
New strong direct product results in communication complexity R Jain Journal of the ACM (JACM) 62 (3), 1-27, 2015	52*	2015
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	51	2008
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	49*	2002

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

Follow

Cited by

Co-authors