A data-driven and distributed approach to sparse signal representation and recovery

Ali Mousavi, Gautam Dasarathy, Richard G. Baraniuk

Research output: Contribution to conferencePaper

1 Citation (Scopus)

Abstract

In this paper, we focus on two challenges which offset the promise of sparse signal representation, sensing, and recovery. First, real-world signals can seldom be described as perfectly sparse vectors in a known basis, and traditionally used random measurement schemes are seldom optimal for sensing them. Second, existing signal recovery algorithms are usually not fast enough to make them applicable to real-time problems. In this paper, we address these two challenges by presenting a novel framework based on deep learning. For the first challenge, we cast the problem of finding informative measurements by using a maximum likelihood (ML) formulation and show how we can build a data-driven dimensionality reduction protocol for sensing signals using convolutional architectures. For the second challenge, we discuss and analyze a novel parallelization scheme and show it significantly speeds-up the signal recovery process. We demonstrate the significant improvement our method obtains over competing methods through a series of experiments.

Original languageEnglish (US)
StatePublished - Jan 1 2019
Event7th International Conference on Learning Representations, ICLR 2019 - New Orleans, United States
Duration: May 6 2019May 9 2019

Conference

Conference7th International Conference on Learning Representations, ICLR 2019
CountryUnited States
CityNew Orleans
Period5/6/195/9/19

Fingerprint

Recovery
Maximum likelihood
experiment
learning
Data-driven
Experiments
time
Deep learning

ASJC Scopus subject areas

  • Education
  • Computer Science Applications
  • Linguistics and Language
  • Language and Linguistics

Cite this

Mousavi, A., Dasarathy, G., & Baraniuk, R. G. (2019). A data-driven and distributed approach to sparse signal representation and recovery. Paper presented at 7th International Conference on Learning Representations, ICLR 2019, New Orleans, United States.

A data-driven and distributed approach to sparse signal representation and recovery. / Mousavi, Ali; Dasarathy, Gautam; Baraniuk, Richard G.

2019. Paper presented at 7th International Conference on Learning Representations, ICLR 2019, New Orleans, United States.

Research output: Contribution to conferencePaper

Mousavi, A, Dasarathy, G & Baraniuk, RG 2019, 'A data-driven and distributed approach to sparse signal representation and recovery' Paper presented at 7th International Conference on Learning Representations, ICLR 2019, New Orleans, United States, 5/6/19 - 5/9/19, .
Mousavi A, Dasarathy G, Baraniuk RG. A data-driven and distributed approach to sparse signal representation and recovery. 2019. Paper presented at 7th International Conference on Learning Representations, ICLR 2019, New Orleans, United States.
Mousavi, Ali ; Dasarathy, Gautam ; Baraniuk, Richard G. / A data-driven and distributed approach to sparse signal representation and recovery. Paper presented at 7th International Conference on Learning Representations, ICLR 2019, New Orleans, United States.
@conference{c42a6f73691141c1b3e3ddfb90d56b65,
title = "A data-driven and distributed approach to sparse signal representation and recovery",
abstract = "In this paper, we focus on two challenges which offset the promise of sparse signal representation, sensing, and recovery. First, real-world signals can seldom be described as perfectly sparse vectors in a known basis, and traditionally used random measurement schemes are seldom optimal for sensing them. Second, existing signal recovery algorithms are usually not fast enough to make them applicable to real-time problems. In this paper, we address these two challenges by presenting a novel framework based on deep learning. For the first challenge, we cast the problem of finding informative measurements by using a maximum likelihood (ML) formulation and show how we can build a data-driven dimensionality reduction protocol for sensing signals using convolutional architectures. For the second challenge, we discuss and analyze a novel parallelization scheme and show it significantly speeds-up the signal recovery process. We demonstrate the significant improvement our method obtains over competing methods through a series of experiments.",
author = "Ali Mousavi and Gautam Dasarathy and Baraniuk, {Richard G.}",
year = "2019",
month = "1",
day = "1",
language = "English (US)",
note = "7th International Conference on Learning Representations, ICLR 2019 ; Conference date: 06-05-2019 Through 09-05-2019",

}

TY - CONF

T1 - A data-driven and distributed approach to sparse signal representation and recovery

AU - Mousavi, Ali

AU - Dasarathy, Gautam

AU - Baraniuk, Richard G.

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In this paper, we focus on two challenges which offset the promise of sparse signal representation, sensing, and recovery. First, real-world signals can seldom be described as perfectly sparse vectors in a known basis, and traditionally used random measurement schemes are seldom optimal for sensing them. Second, existing signal recovery algorithms are usually not fast enough to make them applicable to real-time problems. In this paper, we address these two challenges by presenting a novel framework based on deep learning. For the first challenge, we cast the problem of finding informative measurements by using a maximum likelihood (ML) formulation and show how we can build a data-driven dimensionality reduction protocol for sensing signals using convolutional architectures. For the second challenge, we discuss and analyze a novel parallelization scheme and show it significantly speeds-up the signal recovery process. We demonstrate the significant improvement our method obtains over competing methods through a series of experiments.

AB - In this paper, we focus on two challenges which offset the promise of sparse signal representation, sensing, and recovery. First, real-world signals can seldom be described as perfectly sparse vectors in a known basis, and traditionally used random measurement schemes are seldom optimal for sensing them. Second, existing signal recovery algorithms are usually not fast enough to make them applicable to real-time problems. In this paper, we address these two challenges by presenting a novel framework based on deep learning. For the first challenge, we cast the problem of finding informative measurements by using a maximum likelihood (ML) formulation and show how we can build a data-driven dimensionality reduction protocol for sensing signals using convolutional architectures. For the second challenge, we discuss and analyze a novel parallelization scheme and show it significantly speeds-up the signal recovery process. We demonstrate the significant improvement our method obtains over competing methods through a series of experiments.

UR - http://www.scopus.com/inward/record.url?scp=85071180543&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071180543&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:85071180543

ER -