Iterative Thresholding for Demixing Structured Superpositions in High Dimensions

01/23/2017
by   Mohammadreza Soltani, et al.
0

We consider the demixing problem of two (or more) high-dimensional vectors from nonlinear observations when the number of such observations is far less than the ambient dimension of the underlying vectors. Specifically, we demonstrate an algorithm that stably estimate the underlying components under general structured sparsity assumptions on these components. Specifically, we show that for certain types of structured superposition models, our method provably recovers the components given merely n = O(s) samples where s denotes the number of nonzero entries in the underlying components. Moreover, our method achieves a fast (linear) convergence rate, and also exhibits fast (near-linear) per-iteration complexity for certain types of structured models. We also provide a range of simulations to illustrate the performance of the proposed algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/08/2017

Demixing Structured Superposition Signals from Periodic and Aperiodic Nonlinear Observations

We consider the demixing problem of two (or more) structured high-dimens...
research
06/18/2019

Model selection for high-dimensional linear regression with dependent observations

We investigate the prediction capability of the orthogonal greedy algori...
research
06/11/2018

High Dimensional Data Enrichment: Interpretable, Fast, and Data-Efficient

High dimensional structured data enriched model describes groups of obse...
research
03/13/2016

On Learning High Dimensional Structured Single Index Models

Single Index Models (SIMs) are simple yet flexible semi-parametric model...
research
11/20/2013

Sparse PCA via Covariance Thresholding

In sparse principal component analysis we are given noisy observations o...
research
12/11/2016

Technical Report: A Generalized Matching Pursuit Approach for Graph-Structured Sparsity

Sparsity-constrained optimization is an important and challenging proble...
research
11/07/2008

Improved Estimation of High-dimensional Ising Models

We consider the problem of jointly estimating the parameters as well as ...

Please sign up or login with your details

Forgot password? Click here to reset