A Simple Recovery Framework for Signals with Time-Varying Sparse Support

Natalie Durgin, Rachel Grotheer, Chenxi Huang, Shuang Li, Anna Ma, Deanna Needell, Jing Qin

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

Sparse recovery methods have been developed to solve multiple measurement vector (MMV) problems. These methods seek to reconstruct a collection of sparse signals from a small number of linear measurements, exploiting not only the sparsity but also certain correlations between the signals. Typically, the assumption is that the collection of signals shares a common joint support, allowing the problem to be solved more efficiently (or with fewer measurements) than solving many individual, single measurement vector (SMV) subproblems. Here, we relax this stringent assumption so that the signals may exhibit a changing support, a behavior that is much more prominent in applications. We propose a simple windowed framework that can utilize any traditional MMV method as a subroutine, and exhibits improved recovery when the MMV method incorporates prior information on signal support. In doing so, our framework enjoys natural extensions of existing theory and performance of such MMV methods. We demonstrate the value of this approach by using different MMV methods as subroutines within the proposed framework and applying it to both synthetic and real-world data.

Original languageEnglish
Title of host publicationAssociation for Women in Mathematics Series
Pages211-230
Number of pages20
DOIs
StatePublished - 2021

Publication series

NameAssociation for Women in Mathematics Series
Volume26
ISSN (Print)2364-5733
ISSN (Electronic)2364-5741

Bibliographical note

Funding Information:
Acknowledgments Shuang Li was supported by NSF CAREER CCF #1149225. Deanna Needell was partially supported by NSF CAREER DMS #1348721, NSF DMS #2011140, and NSF BIGDATA #1740325. Jing Qin was supported by the NSF DMS #1941197.

Publisher Copyright:
© 2021, The Authors and the Association for Women in Mathematics.

ASJC Scopus subject areas

  • Gender Studies
  • Mathematics (all)

Fingerprint

Dive into the research topics of 'A Simple Recovery Framework for Signals with Time-Varying Sparse Support'. Together they form a unique fingerprint.

Cite this