High-dimensional subset recovery in noise: Sparsified measurements without loss of statistical efficiency

Dapo Omidiran, Martin J. Wainwright

We consider the problem of estimating the support of a vector ${\beta }^{\ast }\in {\mathbb{R}}^p$ based on observations contaminated by noise. A significant body of work has studied behavior…