On the exact recovery of sparse signals via conic relaxations

Hongbo Dong

In this note we compare two recently proposed semidefinite relaxations for the sparse linear regression problem by Pilanci, Wainwright and El Ghaoui (Sparse learning via boolean re…