An SDP Relaxation for the Sparse Integer Least Squares Problem

Alberto Del Pia, Dekun Zhou

In this paper, we study the \emph{sparse integer least squares problem} (SILS), an NP-hard variant of least squares with sparse $\{0,\pm 1\}$-vectors. We propose an ${\ell }_1$-based…