[PDF][PDF] Compressive sampling

EJ Candès - Proceedings of the international congress of …, 2006 - academia.edu
Conventional wisdom and common practice in acquisition and reconstruction of images from
frequency data follow the basic principle of the Nyquist density sampling theory. This …

Modern statistical estimation via oracle inequalities

EJ Candes - Acta numerica, 2006 - cambridge.org
A number of fundamental results in modern statistical theory involve thresholding estimators.
This survey paper aims at reconstructing the history of how thresholding rules came to be …

Local Rademacher complexities and oracle inequalities in risk minimization

V Koltchinskii - 2006 - projecteuclid.org
Let ℱ be a class of measurable functions f: S↦ 0, 1 defined on a probability space (S, A, P).
Given a sample (X 1,…, X n) of iid random variables taking values in S with common …

Signal reconstruction from noisy random projections

J Haupt, R Nowak - IEEE Transactions on Information Theory, 2006 - ieeexplore.ieee.org
Recent results show that a relatively small number of random projections of a signal can
contain most of its salient information. It follows that if a signal is compressible in some …

Sparse reconstruction by convex relaxation: Fourier and Gaussian measurements

M Rudelson, R Vershynin - 2006 40th Annual Conference on …, 2006 - ieeexplore.ieee.org
This paper proves best known guarantees for exact reconstruction of a sparse signal f from
few non-adaptive universal linear measurements. We consider Fourier measurements …

Sparse signal detection from incoherent projections

MF Duarte, MA Davenport, MB Wakin… - … on Acoustics Speech …, 2006 - ieeexplore.ieee.org
The recently introduced theory of compressed sensing (CS) enables the reconstruction or
approximation of sparse or compressible signals from a small set of incoherent projections; …

Decentralized compression and predistribution via randomized gossiping

M Rabbat, J Haupt, A Singh, R Nowak - Proceedings of the 5th …, 2006 - dl.acm.org
Developing energy efficient strategies for the extraction, transmission, and dissemination of
information is a core theme in wireless sensor network research. In this paper we present a …

Compressive sampling for signal classification

J Haupt, R Castro, R Nowak, G Fudge… - 2006 Fortieth Asilomar …, 2006 - ieeexplore.ieee.org
Compressive sampling (CS), also called compressed sensing, entails making observations
of an unknown signal by projecting it onto random vectors. Recent theoretical results show …

Aggregation and Sparsity Via ℓ1 Penalized Least Squares

F Bunea, AB Tsybakov, MH Wegkamp - International Conference on …, 2006 - Springer
This paper shows that near optimal rates of aggregation and adaptation to unknown sparsity
can be simultaneously achieved via ℓ 1 penalized least squares in a nonparametric …

Compressive sampling vs. conventional imaging

J Haupt, R Nowak - 2006 International Conference on Image …, 2006 - ieeexplore.ieee.org
Compressive sampling (CS), or" compressed sensing," has recently generated a
tremendous amount of excitement in the image processing community. CS involves taking a …