Full Name
Rahul Jain
Variants
Jain, R.
 
 
 
Email
dcsrahul@nus.edu.sg
 

Publications

Results 1-20 of 25 (Search time: 0.013 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.
512-Jul-2021Chain-Rules for Channel CapacityJain, R 
62019Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extractionAnshu, Anurag; Jain, Rahul ; Warsi, Naqueeb Ahmad
72010Depth-independent lower bounds on the communication complexity of read-once Boolean formulasJain, R. ; Klauck, H.; Zhang, S.
82013Efficient protocols for generating bipartite classical distributions and quantum statesJain, R. ; Shi, Y.; Wei, Z. ; Zhang, S.
92013Efficient protocols for generating bipartite classical distributions and quantum statesJain, R. ; Shi, Y.; Wei, Z. ; Zhang, S.
102009Entanglement-resistant two-prover interactive proof systems and non-adaptive pir'sCleve, R.; Gavinsky, D.; Jain, R. 
11Oct-2016Extension Complexity of Independent Set PolytopesGoos, Mika; Jain, Rahul ; Watson, Thomas
122009New bounds on classical and quantum one-way communication complexityJain, R. ; Zhang, S.
132009New results in the simultaneous message passing model via information theoretic techniquesJain, R. ; Klauck, H.
141-Dec-2020Noisy Quantum State Redistribution With Promise and the Alpha-BitAnshu, Anurag; Hsieh, Min-Hsiu; Jain, Rahul 
151-Jan-2019On the near-optimality of one-shot classical communication over quantum channelsAnshu, Anurag; RAHUL JAIN ; NAQUEEB AHMAD WARSI 
162010Optimal direct sum results for deterministic and randomized decision tree complexityJain, R. ; Klauck, H.; Santha, M. 
172009Parallel approximation of non-interactive zero-sum quantum gamesJain, R. ; Watrous, J.
182010QIP = PSPACEJain, R. ; Ji, Z.; Upadhyay, S.; Watrous, J.
192011QIP = PSPACEJain, R. ; Ji, Z.; Upadhyay, S.; Watrous, J.
202010QIP = PSPACEJain, R. ; Ji, Z.; Upadhyay, S.; Watrous, J.