On Approximations of the PSD Cone by a Polynomial Number of Smaller-sized PSD Cones

Dogyoon Song, Pablo A. Parrilo

We study the problem of approximating the cone of positive semidefinite (PSD) matrices with a cone that can be described by smaller-sized PSD constraints. Specifically, we ask the…