An SDP Relaxation for the Sparse Integer Least Square Problem

In this paper, we study the sparse integer least square problem (SILS), which is the NP-hard variant of the least square problem, where we only consider sparse {0, ±1}-vectors. We propose an l1-based SDP relaxation to SILS, and provide sufficient conditions for our SDP relaxation to solve SILS. The class of data input which guarantee … Read more