Info-Greedy sequential adaptive compressed sensing

07/02/2014
by   Gabor Braun, et al.
0

We present an information-theoretic framework for sequential adaptive compressed sensing, Info-Greedy Sensing, where measurements are chosen to maximize the extracted information conditioned on the previous measurements. We show that the widely used bisection approach is Info-Greedy for a family of k-sparse signals by connecting compressed sensing and blackbox complexity of sequential query algorithms, and present Info-Greedy algorithms for Gaussian and Gaussian Mixture Model (GMM) signals, as well as ways to design sparse Info-Greedy measurements. Numerical examples demonstrate the good performance of the proposed algorithms using simulated and real data: Info-Greedy Sensing shows significant improvement over random projection for signals with sparse and low-rank covariance matrices, and adaptivity brings robustness when there is a mismatch between the assumed and the true distributions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/26/2011

Online Adaptive Statistical Compressed Sensing of Gaussian Mixture Models

A framework of online adaptive statistical compressed sensing is introdu...
research
12/29/2017

Sparse Polynomial Chaos Expansions via Compressed Sensing and D-optimal Design

In the field of uncertainty quantification, sparse polynomial chaos (PC)...
research
09/01/2015

Sequential Information Guided Sensing

We study the value of information in sequential compressed sensing by ch...
research
01/26/2015

Sequential Sensing with Model Mismatch

We characterize the performance of sequential information guided sensing...
research
11/05/2015

Sparse approximation by greedy algorithms

It is a survey on recent results in constructive sparse approximation. T...
research
12/19/2018

Derandomizing compressed sensing with combinatorial design

Compressed sensing is the art of reconstructing structured n-dimensional...
research
09/21/2015

A Bayesian Compressed Sensing Kalman Filter for Direction of Arrival Estimation

In this paper, we look to address the problem of estimating the dynamic ...

Please sign up or login with your details

Forgot password? Click here to reset