Browsing by Author RAHUL JAIN

Select a letter below to browse by last name or type
0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z


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