Fast Bayesian matching pursuit

P Schniter, LC Potter, J Ziniel - 2008 Information Theory and …, 2008 - ieeexplore.ieee.org
A low-complexity recursive procedure is presented for minimum mean squared error
(MMSE) estimation in linear regression models. A Gaussian mixture is chosen as the prior …

Energy efficient coded random access for the wireless uplink

SS Kowshik, K Andreev, A Frolov… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We discuss the problem of designing channel access architectures for enabling fast, low-
latency, grant-free, and uncoordinated uplink for densely packed wireless nodes …

Asymptotic analysis of map estimation via the replica method and compressed sensing

S Rangan, V Goyal, AK Fletcher - Advances in Neural …, 2009 - proceedings.neurips.cc
The replica method is a non-rigorous but widely-used technique from statistical physics used
in the asymptotic analysis of many large random nonlinear problems. This paper applies the …

Necessary and sufficient conditions for sparsity pattern recovery

AK Fletcher, S Rangan, VK Goyal - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
The paper considers the problem of detecting the sparsity pattern of a k-sparse vector in
\BBR^n from m random noisy measurements. A new necessary condition on the number of …

Information-theoretic limits on sparse signal recovery: Dense versus sparse measurement matrices

W Wang, MJ Wainwright… - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
We study the information-theoretic limits of exactly recovering the support set of a sparse
signal, using noisy projections defined by various classes of measurement matrices. Our …

The sampling rate-distortion tradeoff for sparsity pattern recovery in compressed sensing

G Reeves, M Gastpar - IEEE Transactions on Information …, 2012 - ieeexplore.ieee.org
Recovery of the sparsity pattern (or support) of an unknown sparse vector from a limited
number of noisy linear measurements is an important problem in compressed sensing. In …

Approximate sparsity pattern recovery: Information-theoretic lower bounds

G Reeves, MC Gastpar - IEEE Transactions on Information …, 2013 - ieeexplore.ieee.org
Recovery of the sparsity pattern (or support) of an unknown sparse vector from a small
number of noisy linear measurements is an important problem in compressed sensing. In …

Sampling bounds for sparse support recovery in the presence of noise

G Reeves, M Gastpar - 2008 IEEE International Symposium on …, 2008 - ieeexplore.ieee.org
It is well known that the support of a sparse signal can be recovered from a small number of
random projections. However, in the presence of noise all known sufficient conditions …

Distributed sensor perception via sparse representation

AY Yang, M Gastpar, R Bajcsy… - Proceedings of the …, 2010 - ieeexplore.ieee.org
In this paper, sensor network scenarios are considered where the underlying signals of
interest exhibit a degree of sparsity, which means that in an appropriate basis, they can be …

Orthogonal matching pursuit from noisy random measurements: A new analysis

S Rangan, AK Fletcher - Advances in Neural Information …, 2009 - proceedings.neurips.cc
Orthogonal matching pursuit (OMP) is a widely used greedy algorithm for recovering sparse
vectors from linear measurements. A well-known analysis of Tropp and Gilbert shows that …