91 citations · 766 across the 68 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
cs.CC2011
A Parallel Approximation Algorithm for Positive Semidefinite Programming
Rahul Jain, Penghui Yao
Positive semidefinite programs are an important subclass of semidefinite programs in which all matrices involved in the specification of the problem are positive semidefinite and a…
quant-ph2011★ 1 cited
Short proofs of the Quantum Substate Theorem
Rahul Jain, Ashwin Nayak
The Quantum Substate Theorem due to Jain, Radhakrishnan, and Sen (2002) gives us a powerful operational interpretation of relative entropy, in fact, of the observational divergence…
cs.CC2011★ 1 cited
The influence lower bound via query elimination
Rahul Jain, Shengyu Zhang
We give a simpler proof, via query elimination, of a result due to O'Donnell, Saks, Schramm and Servedio, which shows a lower bound on the zero-error randomized query complexity of…