Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements

Details Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements

2010-02-05

arxiv.org/abs/1002.1247v1

Statistics

Machine Learning

Scientific paper

A field known as Compressive Sensing (CS) has recently emerged to help address the growing challenges of capturing and processing high-dimensional signals and data sets. CS exploits the surprising fact that the information contained in a sparse signal can be preserved in a small number of compressive (or random) linear measurements of that signal. Strong theoretical guarantees have been established on the accuracy to which sparse or near-sparse signals can be recovered from noisy compressive measurements. In this paper, we address similar questions in the context of a different modeling framework. Instead of sparse models, we focus on the broad class of manifold models, which can arise in both parametric and non-parametric signal families. Building upon recent results concerning the stable embeddings of manifolds within the measurement space, we establish both deterministic and probabilistic instance-optimal bounds in $\ell_2$ for manifold-based signal recovery and parameter estimation from noisy compressive measurements. In line with analogous results for sparsity-based CS, we conclude that much stronger bounds are possible in the probabilistic setting. Our work supports the growing empirical evidence that manifold-based models can be used with high accuracy in compressive signal processing.

Affiliated with

Also associated with

No associations

Rating

Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Manifold-Based Signal Recovery and Parameter Estimation from Compressive Measurements will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-535935