On the Hardness of the $L
On the Hardness of the $L_1-L_2$ Regularization Problem
On the Hardness of the $L_1-L_2$ Regularization Problem
arXiv:2411.03216v1 Announce Type: new
Abstract: The sparse linear reconstruction problem is a core problem in signal processing which aims to recover sparse solutions to linear systems. The original problem regularized by the total number of nonzero components (also know as $L_0$ regularization) is…