Statistics for Recovery of sparse perturbations in Least Squares problems