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.

Fast Sparse Recovery Via Non-Convex Optimization

Robust Sparse Recovery Via Non-Convex Optimization

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

Weighted LASSO for Sparse Recovery with Statistical Prior Support Information

A Fast Convex Conjugated Algorithm for Sparse Recovery

A Non-convex Approach for Sparse Recovery with Convergence Guarantee

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

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

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

Sorted L1/L2 Minimization for Sparse Signal Recovery

An Efficient Semismooth Newton Method for Adaptive Sparse Signal Recovery Problems

Robust Sparse Recovery Via Weakly Convex Optimization in Impulsive Noise

Non-signal Components Minimization for Sparse Signal Recovery

A fast algorithm for sparse signal recovery via fraction function

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

A piecewise linear programming algorithm for sparse signal reconstruction

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

A Robust Recovery Algorithm with Smoothing Strategies.

Study on L_1 over L_2 Minimization for Nonnegative Signal Recovery

Noisy Signal Recovery via Iterative Reweighted L1-Minimization