A combinatorial, primal-dual approach to semidefinite programs. (2007)

by Sanjeev Arora, Satyen Kale
Venue:In Proceedings of the Thirty-ninth Annual ACM Symposium on Theory of Computing, STOC ’07,