Sharp thresholds for high-dimensional and noisy recovery of sparsity

Martin J. Wainwright

The problem of consistently estimating the sparsity pattern of a vector $\betastar \in \real^\mdim$ based on observations contaminated by noise arises in various contexts, includin…