On the Fundamental Limits of Adaptive Sensing

DOI10.1109/TIT.2012.2215837MaRDI QIDQ2989475zbMATH OpenOpenAlexFDO

Authors Ery Arias-Castro, Emmanuel J. Candès, Mark A. Davenport

Publication date 8 June 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.4646

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: Suppose we can sequentially acquire arbitrary linear measurements of an n-dimensional vector x resulting in the linear model y = Ax + z, where z represents measurement noise. If the signal is known to be sparse, one would expect the following folk theorem to be true: choosing an adaptive strategy which cleverly selects the next row of A based on what has been previously observed should do far better than a nonadaptive strategy which sets the rows of A ahead of time, thus not trying to learn anything about the signal in between observations. This paper shows that the folk theorem is false. We prove that the advantages offered by clever adaptive strategies and sophisticated estimation procedures---no matter how intractable---over classical compressed acquisition/recovery schemes are, in general, minimal.

Recommendations

• Adaptive sensing performance lower bounds for sparse signal detection and support estimation
• Constrained Adaptive Sensing
• On adaptive sensing for high-dimensional signal inference
• Adaptive sensing for estimation of structured sparse signals
• Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation
• scientific article; zbMATH DE number 65629
• Adaptive detection of a stochastic signal under parametric a priori uncertainty
• Adaptive Detection and Estimation in the Presence of Useful Signal and Interference Mismatches
• Detection of Correlations With Adaptive Sensing
• Are there needles in a moving haystack? Adaptive sensing for detection of dynamically evolving signals

Cited in

(5)

• On the generation of sampling schemes for magnetic resonance imaging
• Minimax Optimal Procedures for Locally Private Estimation
• An evaluation of the sparsity degree for sparse recovery with deterministic measurement matrices
• Adaptive sensing performance lower bounds for sparse signal detection and support estimation
• Detecting a vector based on linear measurements

This page was built for publication: On the Fundamental Limits of Adaptive Sensing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989475)