Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation

DOI10.1109/TIT.2011.2162269MaRDI QIDQ5272398zbMATH OpenOpenAlexFDO

Authors Jarvis D. Haupt, Rui M. Castro, Robert D. Nowak

Publication date 12 July 2017

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

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

Mathematics Subject Classification ID

Non-Markovian processes: hypothesis testing (62M07) Non-Markovian processes: estimation (62M09) Sampling theory in information and communication theory (94A20)

Abstract: Adaptive sampling results in dramatic improvements in the recovery of sparse signals in white Gaussian noise. A sequential adaptive sampling-and-refinement procedure called Distilled Sensing (DS) is proposed and analyzed. DS is a form of multi-stage experimental design and testing. Because of the adaptive nature of the data collection, DS can detect and localize far weaker signals than possible from non-adaptive measurements. In particular, reliable detection and localization (support estimation) using non-adaptive samples is possible only if the signal amplitudes grow logarithmically with the problem dimension. Here it is shown that using adaptive sampling, reliable detection is possible provided the amplitude exceeds a constant, and localization is possible when the amplitude exceeds any arbitrarily slowly growing function of the dimension.

Cited in

(16)

• Detecting curved edges in noisy images in sublinear time
• Are there needles in a moving haystack? Adaptive sensing for detection of dynamically evolving signals
• Detection boundary in sparse regression
• Spatially-adaptive sensing in nonparametric regression
• Fundamental limits of exact support recovery in high dimensions
• Capturing ridge functions in high dimensions from point queries
• Signal localization: a new approach in signal discovery
• On the Fundamental Limits of Adaptive Sensing
• Active learning of Bayesian linear models with high-dimensional binary features by parameter confidence-region estimation
• scientific article; zbMATH DE number 6982912 (Why is no real title available?)
• Sparse Sensing for Distributed Detection
• Adaptive sensing performance lower bounds for sparse signal detection and support estimation
• Sparsity-Based MIMO Radars
• Event-triggered distributed estimation with decaying communication rate
• Detection of long edges on a computational budget: A sublinear approach
• Sparse recovery with multiple data streams: an adaptive sequential testing approach

This page was built for publication: Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation

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