Log In Sign Up

Polar Deconvolution of Mixed Signals

by   Zhenan Fan, et al.

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.


page 10

page 17

page 19

page 20

page 21


Simultaneous Phase Retrieval and Blind Deconvolution via Convex Programming

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

Blind Deconvolutional Phase Retrieval via Convex Programming

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

Graph Blind Deconvolution with Sparseness Constraint

We propose a blind deconvolution method for signals on graphs, with the ...

Noisy Accelerated Power Method for Eigenproblems with Applications

This paper introduces an efficient algorithm for finding the dominant ge...

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 ...

Fast Algorithms for Demixing Sparse Signals from Nonlinear Observations

We study the problem of demixing a pair of sparse signals from noisy, no...

Deep generative demixing: Recovering Lipschitz signals from noisy subgaussian mixtures

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