Information-theoretic limits on sparsity recovery in the high-dimensional and noisy setting

Martin J. Wainwright

The problem of recovering the sparsity pattern of a fixed but unknown vector ${\beta }^{\ast }\in {\Re }^{p}basedonasetof$n$ noisy observations arises in a variety of settings, including su…