Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation

Details Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation

2010-01-29

arxiv.org/abs/1001.5311v2

Mathematics

Statistics Theory

23 pages, 2 figures. Revision includes minor clarifications, along with more illustrative experimental results (cf. Figure 2)

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distilled Sensing: Adaptive Sampling for Sparse Detection and Estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-251774