DeepAI
Log In Sign Up

Polar Deconvolution of Mixed Signals

10/14/2020
by   Zhenan Fan, et al.
0

The signal demixing problem seeks to separate the superposition of multiple signals into its constituent components. This paper provides an algorithm and theoretical analysis that guarantees recovery of the individual signals from undersampled and noisy observations of the superposition. In particular, the theory of polar convolution of convex sets and guage functions is applied to derive guarantees for a two-stage approach that first decompresses and subsequently deconvolves the observations. If the measurements are random and the noise is bounded, this approach stably recovers low-complexity and mutually-incoherent signals with high probability and with optimal sample complexity. An efficient algorithm is given, based on level-set and conditional-gradient methods, which solves at each stage a convex optimization with sublinear iteration complexity. Numerical experiments on both real and synthetic data confirm the theory and effeciency of the proposed approach.

READ FULL TEXT

page 10

page 17

page 19

page 20

page 21

04/26/2019

Simultaneous Phase Retrieval and Blind Deconvolution via Convex Programming

We consider the task of recovering two real or complex m-vectors from ph...
06/21/2018

Blind Deconvolutional Phase Retrieval via Convex Programming

We consider the task of recovering two real or complex m-vectors from ph...
10/27/2020

Graph Blind Deconvolution with Sparseness Constraint

We propose a blind deconvolution method for signals on graphs, with the ...
03/20/2019

Noisy Accelerated Power Method for Eigenproblems with Applications

This paper introduces an efficient algorithm for finding the dominant ge...
11/14/2022

On the Global Convergence of Fitted Q-Iteration with Two-layer Neural Network Parametrization

Deep Q-learning based algorithms have been applied successfully in many ...
08/03/2016

Fast Algorithms for Demixing Sparse Signals from Nonlinear Observations

We study the problem of demixing a pair of sparse signals from noisy, no...
10/13/2020

Deep generative demixing: Recovering Lipschitz signals from noisy subgaussian mixtures

Generative neural networks (GNNs) have gained renown for efficaciously c...