23 citations · 97 across the 22 of their papers we have counts for
Showing 2011Show all
2 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…
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…