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