Full Name
RAHUL JAIN
Variants
Jain, R.
 
Main Affiliation
 
 
Email
dcsrahul@nus.edu.sg
 

Publications

Results 1-20 of 23 (Search time: 0.006 seconds).

Issue DateTitleAuthor(s)
12012A direct product theorem for the two-party bounded-round public-coin communication complexityJain, R. ; Pereszlenyi, A.; Yao, P.
22011A parallel approximation algorithm for positive semidefinite programmingJain, R. ; Yao, P.
32009A property of quantum relative entropy with an application to privacy in quantum communicationJain, R. ; Radhakrishnan, J.; Sen, P.
42010A separation between divergence and Holevo information for ensemblesJain, R. ; Nayak, A.; Su, Y.
52019Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extractionAnshu, Anurag; Jain, Rahul ; Warsi, Naqueeb Ahmad
62010Depth-independent lower bounds on the communication complexity of read-once Boolean formulasJain, R. ; Klauck, H.; Zhang, S.
72013Efficient protocols for generating bipartite classical distributions and quantum statesJain, R. ; Shi, Y.; Wei, Z. ; Zhang, S.
82013Efficient protocols for generating bipartite classical distributions and quantum statesJain, R. ; Shi, Y.; Wei, Z. ; Zhang, S.
92009Entanglement-resistant two-prover interactive proof systems and non-adaptive pir'sCleve, R.; Gavinsky, D.; Jain, R. 
10Oct-2016Extension Complexity of Independent Set PolytopesGoos, Mika; Jain, Rahul ; Watson, Thomas
112009New bounds on classical and quantum one-way communication complexityJain, R. ; Zhang, S.
122009New results in the simultaneous message passing model via information theoretic techniquesJain, R. ; Klauck, H.
131-Jan-2019On the near-optimality of one-shot classical communication over quantum channelsAnshu, Anurag; RAHUL JAIN ; NAQUEEB AHMAD WARSI 
142010Optimal direct sum results for deterministic and randomized decision tree complexityJain, R. ; Klauck, H.; Santha, M. 
152009Parallel approximation of non-interactive zero-sum quantum gamesJain, R. ; Watrous, J.
162010QIP = PSPACEJain, R. ; Ji, Z.; Upadhyay, S.; Watrous, J.
172011QIP = PSPACEJain, R. ; Ji, Z.; Upadhyay, S.; Watrous, J.
182010QIP = PSPACEJain, R. ; Ji, Z.; Upadhyay, S.; Watrous, J.
192012Resource requirements of private quantum channels and consequences for oblivious remote state preparationJain, R. 
202012Short proofs of the quantum substate theoremJain, R. ; Nayak, A.