Tight Sufficient Conditions on Exact Sparsity Pattern Recovery

Abstract

A noisy underdetermined system of linear equations is considered in which a sparse vector (a vector with a few nonzero elements) is subject to measurement. The measurement matrix elements are drawn from a Gaussian distribution. We study the information-theoretic constraints on exact support recovery of a sparse vector from the measurement vector and matrix… (More)

Topics

1 Figure or Table

Slides referencing similar topics