Adaptive discovery of sparse signals in noise

J. Haupt, R.M. Castro, R. Nowak

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Citations (Scopus)


    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
    Title of host publicationProeedings 42nd Asilomar Conference on Signals, Systems and Computers (Pacific Grove CA, USA, October 26-29, 2008)
    PublisherInstitute of Electrical and Electronics Engineers
    ISBN (Print)978-1-4244-2940-0
    Publication statusPublished - 2008


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

    Cite this