A Combinatorial, Primal-Dual Approach to Semidefinite Programs

Semidefinite programs (SDPs) have been used in many recent approximation algorithms. We develop a general primal-dual approach to solve SDPs using a generalization of the well-known multiplicative ...