Tree Search Network for Sparse Regression

Kyung-Su Kim, Sae-Young Chung

We consider the classical sparse regression problem of recovering a sparse signal $x_0$ given a measurement vector $y=\Phi x_0+w$. We propose a tree search algorithm driven by the de…