Distributed compressed sensing algorithms: Completing the puzzle

João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel

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

Abstract

Reconstructing compressed sensing signals involves solving an optimization problem. An example is Basis Pursuit (BP) [1], which is applicable only in noise-free scenarios. In noisy scenarios, either the Basis Pursuit Denoising (BPDN) [1] or the Noise-Aware BP (NABP) [2] can be used. Consider a distributed scenario where the dictionary matrix and the vector of observations are spread over the nodes of a network. We solve the following open problem: design distributed algorithms that solve BPDN with a column partition, i.e., when each node knows only some columns of the dictionary matrix, and that solve NABP with a row partition, i.e., when each node knows only some rows of the dictionary matrix and the corresponding observations. Our approach manipulates these problems so that a recent general-purpose algorithm for distributed optimization can be applied.

Original languageEnglish
Title of host publication2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings
Pages629
Number of pages1
ISBN (Electronic)9781479902484
DOIs
Publication statusPublished - 2013
Event1st IEEE Global Conference on Signal and Information Processing 2013 - Austin, United States
Duration: 3 Dec 20135 Dec 2013

Conference

Conference1st IEEE Global Conference on Signal and Information Processing 2013
Abbreviated titleGlobalSIP 2013
CountryUnited States
CityAustin
Period3/12/135/12/13

Keywords

  • Compressed sensing
  • Distributed algorithms

ASJC Scopus subject areas

  • Information Systems
  • Signal Processing

Fingerprint Dive into the research topics of 'Distributed compressed sensing algorithms: Completing the puzzle'. Together they form a unique fingerprint.

  • Cite this

    Mota, J. F. C., Xavier, J. M. F., Aguiar, P. M. Q., & Püschel, M. (2013). Distributed compressed sensing algorithms: Completing the puzzle. In 2013 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2013 - Proceedings (pp. 629). [6736966] https://doi.org/10.1109/GlobalSIP.2013.6736966