A fast iterative algorithm for demixing sparse signals from nonlinear observations

Mohammadreza Soltani; Chinmay Hegde

doi:10.1109/GlobalSIP.2016.7905825

A fast iterative algorithm for demixing sparse signals from nonlinear observations

Mohammadreza Soltani, Chinmay Hegde

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we propose an iterative algorithm based on hard thresholding for demixing a pair of signals from nonlinear observations of their superposition. We focus on the under-determined case where the number of available observations is far less than the ambient dimension of the signals. We derive nearly-tight upper bounds on the sample complexity of the algorithm to achieve stable recovery of the component signals. Moreover, we show that the algorithm enjoys a linear convergence rate. We provide a range of simulations to illustrate the performance of the algorithm both on synthetic and real data.

Original language	English (US)
Title of host publication	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	167-171
Number of pages	5
ISBN (Electronic)	9781509045457
DOIs	https://doi.org/10.1109/GlobalSIP.2016.7905825
State	Published - Apr 19 2017
Event	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Washington, United States Duration: Dec 7 2016 → Dec 9 2016

Publication series

Name	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

Other

Other	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016
Country/Territory	United States
City	Washington
Period	12/7/16 → 12/9/16

Keywords

Demixing
Incoherence
Linear convergence
Nonlinear measurements
Sparse recovery

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/GlobalSIP.2016.7905825

Cite this

Soltani, M., & Hegde, C. (2017). A fast iterative algorithm for demixing sparse signals from nonlinear observations. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings (pp. 167-171). Article 7905825 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2016.7905825

A fast iterative algorithm for demixing sparse signals from nonlinear observations. / Soltani, Mohammadreza; Hegde, Chinmay.
2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 167-171 7905825 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Soltani, M & Hegde, C 2017, A fast iterative algorithm for demixing sparse signals from nonlinear observations. in 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings., 7905825, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 167-171, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016, Washington, United States, 12/7/16. https://doi.org/10.1109/GlobalSIP.2016.7905825

Soltani M, Hegde C. A fast iterative algorithm for demixing sparse signals from nonlinear observations. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 167-171. 7905825. (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). doi: 10.1109/GlobalSIP.2016.7905825

Soltani, Mohammadreza ; Hegde, Chinmay. / A fast iterative algorithm for demixing sparse signals from nonlinear observations. 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 167-171 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).

@inproceedings{266d28b8c7374b8eb66261fcd0925168,

title = "A fast iterative algorithm for demixing sparse signals from nonlinear observations",

abstract = "In this paper, we propose an iterative algorithm based on hard thresholding for demixing a pair of signals from nonlinear observations of their superposition. We focus on the under-determined case where the number of available observations is far less than the ambient dimension of the signals. We derive nearly-tight upper bounds on the sample complexity of the algorithm to achieve stable recovery of the component signals. Moreover, we show that the algorithm enjoys a linear convergence rate. We provide a range of simulations to illustrate the performance of the algorithm both on synthetic and real data.",

keywords = "Demixing, Incoherence, Linear convergence, Nonlinear measurements, Sparse recovery",

author = "Mohammadreza Soltani and Chinmay Hegde",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 ; Conference date: 07-12-2016 Through 09-12-2016",

year = "2017",

month = apr,

day = "19",

doi = "10.1109/GlobalSIP.2016.7905825",

language = "English (US)",

series = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "167--171",

booktitle = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",

}

TY - GEN

T1 - A fast iterative algorithm for demixing sparse signals from nonlinear observations

AU - Soltani, Mohammadreza

AU - Hegde, Chinmay

PY - 2017/4/19

Y1 - 2017/4/19

N2 - In this paper, we propose an iterative algorithm based on hard thresholding for demixing a pair of signals from nonlinear observations of their superposition. We focus on the under-determined case where the number of available observations is far less than the ambient dimension of the signals. We derive nearly-tight upper bounds on the sample complexity of the algorithm to achieve stable recovery of the component signals. Moreover, we show that the algorithm enjoys a linear convergence rate. We provide a range of simulations to illustrate the performance of the algorithm both on synthetic and real data.

AB - In this paper, we propose an iterative algorithm based on hard thresholding for demixing a pair of signals from nonlinear observations of their superposition. We focus on the under-determined case where the number of available observations is far less than the ambient dimension of the signals. We derive nearly-tight upper bounds on the sample complexity of the algorithm to achieve stable recovery of the component signals. Moreover, we show that the algorithm enjoys a linear convergence rate. We provide a range of simulations to illustrate the performance of the algorithm both on synthetic and real data.

KW - Demixing

KW - Incoherence

KW - Linear convergence

KW - Nonlinear measurements

KW - Sparse recovery

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

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

U2 - 10.1109/GlobalSIP.2016.7905825

DO - 10.1109/GlobalSIP.2016.7905825

M3 - Conference contribution

AN - SCOPUS:85019215773

T3 - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

SP - 167

EP - 171

BT - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016

Y2 - 7 December 2016 through 9 December 2016

ER -

A fast iterative algorithm for demixing sparse signals from nonlinear observations

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this