Approximation algorithms for model-based compressive sensing

C Hegde, P Indyk, L Schmidt - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Compressive sensing (CS) states that a sparse signal can be recovered from a small
number of linear measurements, and that this recovery can be performed efficiently in …

Model-based compressive sensing

RG Baraniuk, V Cevher, MF Duarte… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
Compressive sensing (CS) is an alternative to Shannon/Nyquist sampling for the acquisition
of sparse or compressible signals that can be well approximated by just K¿ N elements from …

Nearly linear-time model-based compressive sensing

C Hegde, P Indyk, L Schmidt - International Colloquium on Automata …, 2014 - Springer
Compressive sensing is a method for recording ak-sparse signal x∈ ℝ n with (possibly
noisy) linear measurements of the form y= Ax, where A∈ ℝ m× n describes the …

Approximation-tolerant model-based compressive sensing

C Hegde, P Indyk, L Schmidt - Proceedings of the twenty-fifth annual ACM …, 2014 - SIAM
The goal of sparse recovery is to recover ak-sparse signal x∊ ℝ n from (possibly noisy)
linear measurements of the form y= Ax, where A∊ ℝ m× n describes the measurement …

Signal space CoSaMP for sparse recovery with redundant dictionaries

MA Davenport, D Needell… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
Compressive sensing (CS) has recently emerged as a powerful framework for acquiring
sparse signals. The bulk of the CS literature has focused on the case where the acquired …

Performance limits of compressive sensing-based signal classification

T Wimalajeewa, H Chen… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Most of the recent compressive sensing (CS) literature has focused on sparse signal
recovery based on compressive measurements. However, exact signal recovery may not be …

Compressive Sensing With Prior Information: Requirements and Probabilities of Reconstruction in 𝓁1- Minimization

CJ Miosso, R von Borries… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
In compressive sensing, prior information about the sparse representation's support reduces
the theoretical minimum number of measurements that allows perfect reconstruction. This …

Regime change: Bit-depth versus measurement-rate in compressive sensing

JN Laska, RG Baraniuk - IEEE Transactions on Signal …, 2012 - ieeexplore.ieee.org
The recently introduced compressive sensing (CS) framework enables digital signal
acquisition systems to take advantage of signal structures beyond bandlimitedness. Indeed …

Signal processing with compressive measurements

MA Davenport, PT Boufounos… - IEEE Journal of …, 2010 - ieeexplore.ieee.org
The recently introduced theory of compressive sensing enables the recovery of sparse or
compressible signals from a small set of nonadaptive, linear measurements. If properly …

Bayesian compressive sensing via belief propagation

D Baron, S Sarvotham… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Compressive sensing (CS) is an emerging field based on the revelation that a small
collection of linear projections of a sparse signal contains enough information for stable, sub …