# Homotopy based algorithms for $\ell_0$-regularized least-squares

31 Jan 2014Charles SoussenJérôme IdierJunbo DuanDavid Brie

Sparse signal restoration is usually formulated as the minimization of a quadratic cost function $\|y-Ax\|_2^2$, where A is a dictionary and x is an unknown sparse vector. It is well-known that imposing an $\ell_0$ constraint leads to an NP-hard minimization problem... (read more)

PDF Abstract