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

by S Arora, S Kale
Venue:In Proceedings of the Thirty-Ninth Annual ACM Symposium on Theory of Computing