Faster and Simpler Width-Independent Parallel Algorithms for Positive Semidefinite Programming

Richard Peng, Kanat Tangwongsan, Peng Zhang

This paper studies the problem of finding an $(1+\epsilon )$-approximate solution to positive semidefinite programs. These are semidefinite programs in which all matrices in the constraint…