Hypothesis testing for partial sparse recovery

Ali Tajer, H. Vincent Poor

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

4 Scopus citations

Abstract

Traditionally, sparse recovery pursues the objective of reconstructing an information source that has a sparse representation in an appropriate basis. In such situations, full recovery of the support of the sparse signal is necessary as missing any point in the support penalizes the quality of the reconstructed signal. In certain applications, however, the ultimate objective is not to reconstruct an information source, and is rather to recover the sparse support only partially. This paper provides a hypothesis-testing framework for recovering any desired fraction of the supper and offers some asymptotic performance limits for the proposed tests.

Original languageEnglish (US)
Title of host publication2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
Pages901-908
Number of pages8
DOIs
StatePublished - Dec 1 2012
Event2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012 - Monticello, IL, United States
Duration: Oct 1 2012Oct 5 2012

Publication series

Name2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012

Other

Other2012 50th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2012
CountryUnited States
CityMonticello, IL
Period10/1/1210/5/12

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Keywords

  • gamma
  • hypothesis testing
  • partial
  • sparsity

Fingerprint Dive into the research topics of 'Hypothesis testing for partial sparse recovery'. Together they form a unique fingerprint.

Cite this