On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones

Abstract 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 question: “how closely can we approximate the set of unit-trace...

Full description

Bibliographic Details
Main Authors: Song, Dogyoon, Parrilo, Pablo A.
Format: Article
Language:English
Published: Springer Berlin Heidelberg 2023
Online Access:https://hdl.handle.net/1721.1/148141