A Unified Recovery of Structured Signals Using Atomic Norm

07/13/2022
by   Xuemei Chen, et al.
0

In many applications we seek to recover signals from linear measurements far fewer than the ambient dimension, given the signals have exploitable structures such as sparse vectors or low rank matrices. In this paper we work in a general setting where signals are approximately sparse in an so called atomic set. We provide general recovery results stating that a convex programming can stably and robustly recover signals if the null space of the sensing map satisfies certain properties. Moreover, we argue that such null space property can be satisfied with high probability if each measurement is subgaussian even when the number of measurements are very few. Some new results for recovering signals sparse in a frame, and recovering low rank matrices are also derived as a result.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2019

The recovery of complex sparse signals from few phaseless measurements

We study the stable recovery of complex k-sparse signals from as few pha...
research
06/28/2018

Truncated Sparse Approximation Property and Truncated q-Norm Minimization

This paper considers approximately sparse signal and low-rank matrix's r...
research
05/12/2022

Sketching sparse low-rank matrices with near-optimal sample- and time-complexity

We consider the problem of recovering an n_1 × n_2 low-rank matrix with ...
research
11/01/2010

From Sparse Signals to Sparse Residuals for Robust Sensing

One of the key challenges in sensor networks is the extraction of inform...
research
06/16/2020

Dense and Sparse Coding: Theory and Architectures

The sparse representation model has been successfully utilized in a numb...
research
10/21/2015

Learning-based Compressive Subsampling

The problem of recovering a structured signal x∈C^p from a set of dimens...
research
03/07/2023

Completion of Matrices with Low Description Complexity

We propose a theory for matrix completion that goes beyond the low-rank ...

Please sign up or login with your details

Forgot password? Click here to reset