Adaptive sensing for sparse recovery

Jarvis Haupt, Robert Nowak

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Scopus citations

Abstract

In recent years, tremendous progress has been made in high-dimensional inference problems by exploiting intrinsic low-dimensional structure. Sparsity is perhaps the simplest model for low-dimensional structure. It is based on the assumption that the object of interest can be represented as a linear combination of a small number of elementary functions, which are assumed to belong to a larger collection, or dictionary, of possible functions. Sparse recovery is the problem of determining which components are needed in the representation based on measurements of the object. Most theory and methods for sparse recovery are based on an assumption of non-adaptive measurements. This chapter investigates the advantages of sequential measurement schemes that adaptively focus sensing using information gathered throughout the measurement process. In particular, it is shown that adaptive sensing can be significantly more powerful when the measurements are contaminated with additive noise. Introduction High-dimensional inference problems cannot be accurately solved without enormous amounts of data or prior assumptions about the nature of the object to be inferred. Great progress has been made in recent years by exploiting intrinsic low-dimensional structure in high-dimensional objects. Sparsity is perhaps the simplest model for taking advantage of reduced dimensionality. It is based on the assumption that the object of interest can be represented as a linear combination of a small number of elementary functions. The specific functions needed in the representation are assumed to belong to a larger collection or dictionary of functions, but are otherwise unknown.

Original languageEnglish (US)
Title of host publicationCompressed Sensing
Subtitle of host publicationTheory and Applications
PublisherCambridge University Press
Pages269-304
Number of pages36
ISBN (Electronic)9780511794308
ISBN (Print)9781107005587
DOIs
StatePublished - Jan 1 2009

Fingerprint Dive into the research topics of 'Adaptive sensing for sparse recovery'. Together they form a unique fingerprint.

Cite this