Tree Search Network for Sparse Regression

Abstract

We consider the classical sparse regression problem of recovering a sparse signal x_0 given a measurement vector y = x_0+w. 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.

Tasks

Reproductions