Generalizing CoSaMP to Signals from a Union of Low Dimensional Linear Subspaces

03/06/2017
by   Tom Tirer, et al.
0

The idea that signals reside in a union of low dimensional subspaces subsumes many low dimensional models that have been used extensively in the recent decade in many fields and applications. Until recently, the vast majority of works have studied each one of these models on its own. However, a recent approach suggests providing general theory for low dimensional models using their Gaussian mean width, which serves as a measure for the intrinsic low dimensionality of the data. In this work we use this novel approach to study a generalized version of the popular compressive sampling matching pursuit (CoSaMP) algorithm, and to provide general recovery guarantees for signals from a union of low dimensional linear subspaces, under the assumption that the measurement matrix is Gaussian. We discuss the implications of our results for specific models, and use the generalized algorithm as an inspiration for a new greedy method for signal reconstruction in a combined sparse-synthesis and cosparse-analysis model. We perform experiments that demonstrate the usefulness of the proposed strategy.

READ FULL TEXT

page 19

page 20

research
07/17/2018

Phase Retrieval for Signals in Union of Subspaces

We consider the phase retrieval problem for signals that belong to a uni...
research
01/30/2018

Rigorous Restricted Isometry Property of Low-Dimensional Subspaces

Dimensionality reduction is in demand to reduce the complexity of solvin...
research
07/29/2013

Union of Low-Rank Subspaces Detector

The problem of signal detection using a flexible and general model is co...
research
05/05/2023

Data-Free Learning of Reduced-Order Kinematics

Physical systems ranging from elastic bodies to kinematic linkages are d...
research
11/11/2018

Analysis vs Synthesis with Structure - An Investigation of Union of Subspace Models on Graphs

We consider the problem of characterizing the `duality gap' between spar...
research
09/04/2019

Minimax Isometry Method

We present a compressive sensing approach for the long standing problem ...
research
05/15/2021

The Low-Dimensional Linear Geometry of Contextualized Word Representations

Black-box probing models can reliably extract linguistic features like t...

Please sign up or login with your details

Forgot password? Click here to reset