Compressive light transport sensing
ACM Transactions on Graphics (TOG)
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Nonlinear filtering for sparse signal recovery from incomplete measurements
IEEE Transactions on Signal Processing
High-resolution radar via compressed sensing
IEEE Transactions on Signal Processing
IEEE Transactions on Image Processing
Compressed sensing with cross validation
IEEE Transactions on Information Theory
Stagewise weak gradient pursuits
IEEE Transactions on Signal Processing
Sparse approximate solution of partial differential equations
Applied Numerical Mathematics
CIRA'09 Proceedings of the 8th IEEE international conference on Computational intelligence in robotics and automation
An adaptive greedy algorithm with application to nonlinear communications
IEEE Transactions on Signal Processing
Beyond Nyquist: efficient sampling of sparse bandlimited signals
IEEE Transactions on Information Theory
Effective band-limited extrapolation relying on Slepian series and l1 regularization
Computers & Mathematics with Applications
Analysis of orthogonal matching pursuit using the restricted isometry property
IEEE Transactions on Information Theory
Robust classifiers for data reduced via random projections
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
PCM'10 Proceedings of the Advances in multimedia information processing, and 11th Pacific Rim conference on Multimedia: Part II
Randomization of data acquisition and l1-optimization (recognition with compression)
Automation and Remote Control
Breaking the k2 barrier for explicit RIP matrices
Proceedings of the forty-third annual ACM symposium on Theory of computing
Improved stability conditions of BOGA for noisy block-sparse signals
Signal Processing
Generalized reconstruction algorithm for compressed sensing
Computers and Electrical Engineering
Full length article: On performance of greedy algorithms
Journal of Approximation Theory
Multi-label classification for image annotation via sparse similarity voting
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
Anti-sampling-distortion compressive wideband spectrum sensing for Cognitive Radio
International Journal of Mobile Communications
SIAM Journal on Optimization
Sparse and silent coding in neural circuits
Neurocomputing
A* orthogonal matching pursuit: Best-first search for compressed sensing signal recovery
Digital Signal Processing
On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions
SIAM Journal on Matrix Analysis and Applications
Evolution-enhanced multiscale overcomplete dictionaries learning for image denoising
Engineering Applications of Artificial Intelligence
Journal of Approximation Theory
Sparse Doppler-only snapshot imaging for space debris
Signal Processing
Sparsity lower bounds for dimensionality reducing maps
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Information Sciences: an International Journal
Hi-index | 0.19 |
This paper seeks to bridge the two major algorithmic approaches to sparse signal recovery from an incomplete set of linear measurements—L1-minimization methods and iterative methods (Matching Pursuits). We find a simple regularized version of Orthogonal Matching Pursuit (ROMP) which has advantages of both approaches: the speed and transparency of OMP and the strong uniform guarantees of L1-minimization. Our algorithm, ROMP, reconstructs a sparse signal in a number of iterations linear in the sparsity, and the reconstruction is exact provided the linear measurements satisfy the uniform uncertainty principle.