Abstract:Sparse recovery has attracted considerable attention in signal processing community these years, because of its widespread usage in many applications. Though lots of convex and nonconvex methods have been proposed for this topic, most of them are computationally expensive. Recently, learned iterative shrinkage-thresholding algorithm (LISTA) and its variants are incorporated to sparse recovery, which are based on specific deep neural networks designed by unfolding ISTA. However, the problem they are able to solve is regularized by 11 norm, which is less effective at promoting sparseness than some nonconvex sparsity-inducing penalties (SIPs). Motivated by the fact that the problems regularized by these SIPs can be solved by proximal operator methods, we devise a network named learning proximal operator method (LePOM) for sparse recovery. For LePOM on a general class of SIPs, a necessary condition of its convergence is established. Based on this condition, a simplified network is proposed with less parameters. Theoretical analysis of this network inspires us to further reduce the number of parameters and arrive at proposing Analytical LePOM (ALePOM). ALePOM determines most parameters by solving an optimization problem and significantly reduces the number of parameters. Theoretical analysis shows if the signal is sufficiently sparse, ALePOM converges linearly. Simulations confirm our analyses and demonstrate that the proposed solutions outperform state-of-the-art sparse recovery algorithms and neural network-based methods.

Local and Global Optimality of LP Minimization for Sparse Recovery.

Stability and robustness of the l2/lq-minimization for block sparse recovery.

Optimal RIP Bounds for Sparse Signals Recovery Via ℓ Minimization

Robust Sparse Recovery Via Non-Convex Optimization

On the Schatten P-Quasi-norm Minimization for Low-Rank Matrix Recovery

A Non-convex Approach for Sparse Recovery with Convergence Guarantee

A Sparse MLE Approach for Joint Interference Mitigation and Data Recovery

The Convergence Guarantees of a Non-Convex Approach for Sparse Recovery.

From Least Squares to Sparse: A Non-Convex Approach with Guarantee

Study on <i>L</i><sub>1</sub> over <i>L</i><sub>2</sub> Minimization for Nonnegative Signal Recovery

Nonconvex Sorted ℓ _1 Minimization for Sparse Approximation

Fast Sparse Recovery Via Non-Convex Optimization

On the Null Space Constant for ${\ell _p}$ Minimization

Sparse Recovery Conditions and Performance Bounds for $\ell _p$ -Minimization

Restricted -Isometry Properties of Nonconvex Matrix Recovery

Robust Sparse Recovery Via Weakly Convex Optimization in Impulsive Noise

Study on L_1 over L_2 Minimization for Nonnegative Signal Recovery

Sparse Recovery Via Nonconvex Regularized M-estimators over ℓ_q-Balls

Sparse Estimation Via ℓ_q Optimization Method in High-Dimensional Linear Regression

On recovery of sparse signals via l1 minimization

Learning Proximal Operator Methods for Nonconvex Sparse Recovery with Theoretical Guarantee.