Sparse linear regression from perturbed data