A Proximal-Gradient Homotopy Method for the Sparse Least-Squares Problem

Lin Xiao, Tong Zhang

We consider solving the ${\ell }_1$-regularized least-squares (${\ell }_1$-LS) problem in the context of sparse recovery, for applications such as compressed sensing. The standard proxim…