On the quality of the $k-$PSD closure approximation

Avinash Bhardwaj, Harshit Kothari, Vishnu Narayanan

Postive semidefinite (PSD) cone is the cone of positive semidefinite matrices, and is the object of interest in semidefinite programming (SDP). A computational efficient approximat…