Capped Lp approximations for the composite L0 regularization problem

Qia Li, Na Zhang

The composite L0 function serves as a sparse regularizer in many applications. The algorithmic difficulty caused by the composite L0 regularization (the L0 norm composed with a lin…