Fast Bayesian matching pursuit
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 …
(MMSE) estimation in linear regression models. A Gaussian mixture is chosen as the prior …
Energy efficient coded random access for the wireless uplink
We discuss the problem of designing channel access architectures for enabling fast, low-
latency, grant-free, and uncoordinated uplink for densely packed wireless nodes …
latency, grant-free, and uncoordinated uplink for densely packed wireless nodes …
Asymptotic analysis of map estimation via the replica method and compressed sensing
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 …
in the asymptotic analysis of many large random nonlinear problems. This paper applies the …
Necessary and sufficient conditions for sparsity pattern recovery
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 …
\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 …
signal, using noisy projections defined by various classes of measurement matrices. Our …
The sampling rate-distortion tradeoff for sparsity pattern recovery in compressed sensing
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 …
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 …
number of noisy linear measurements is an important problem in compressed sensing. In …
Sampling bounds for sparse support recovery in the presence of noise
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 …
random projections. However, in the presence of noise all known sufficient conditions …
Distributed sensor perception via sparse representation
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 …
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 …
vectors from linear measurements. A well-known analysis of Tropp and Gilbert shows that …