Adaptive discovery of sparse signals in noise

Jarvis Haupt, Rui Castro, Robert Nowak

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations

Abstract

A multi-step adaptive resampling procedure is proposed, and shown to be an effective approach when detecting high-dimensional sparse signals in noise. Each step of the proposed procedure refines an estimate of the true signal subspace, allowing sensing energy to be focused more directly into the subspace of interest and significantly improving the performance of the final detection test. Large-sample analysis shows that for the sparse signal detection problems considered, the proposed adaptive sensing procedure outperforms the best possible detection methods based on non-adaptive sensing, allowing for the detection of signals that are exponentially weaker than what can be detected using non-adaptive samples.

Original languageEnglish (US)
Title of host publication2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008
Pages1727-1731
Number of pages5
DOIs
StatePublished - 2008
Event2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008 - Pacific Grove, CA, United States
Duration: Oct 26 2008Oct 29 2008

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)1058-6393

Other

Other2008 42nd Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2008
Country/TerritoryUnited States
CityPacific Grove, CA
Period10/26/0810/29/08

Fingerprint

Dive into the research topics of 'Adaptive discovery of sparse signals in noise'. Together they form a unique fingerprint.

Cite this