Approximately Solving Semidefinite Programs

In this chapter we present an algorithm for solving a certain class of semidef- inite programs in polynomial time, up to any desired accuracy.