2 research outputs found
Tree Search Network for Sparse Regression
We consider the classical sparse regression problem of recovering a sparse
signal given a measurement vector . We propose a tree
search algorithm driven by the deep neural network for sparse regression (TSN).
TSN improves the signal reconstruction performance of the deep neural network
designed for sparse regression by performing a tree search with pruning. It is
observed in both noiseless and noisy cases, TSN recovers synthetic and real
signals with lower complexity than a conventional tree search and is superior
to existing algorithms by a large margin for various types of the sensing
matrix , widely used in sparse regression
Fourier Phase Retrieval with Extended Support Estimation via Deep Neural Network
We consider the problem of sparse phase retrieval from Fourier transform
magnitudes to recover the -sparse signal vector and its support
. We exploit extended support estimate with size
larger than satisfying and obtained by
a trained deep neural network (DNN). To make the DNN learnable, it provides
as the union of equivalent solutions of by
utilizing modulo Fourier invariances. Set can be estimated with
short running time via the DNN, and support can be determined
from the DNN output rather than from the full index set by applying hard
thresholding to . Thus, the DNN-based extended support estimation
improves the reconstruction performance of the signal with a low complexity
burden dependent on . Numerical results verify that the proposed scheme has
a superior performance with lower complexity compared to local search-based
greedy sparse phase retrieval and a state-of-the-art variant of the Fienup
method