Total Variation Wavelet Inpainting
Journal of Mathematical Imaging and Vision
Distributed sparse random projections for refinable approximation
Proceedings of the 6th international conference on Information processing in sensor networks
Explicit constructions for compressed sensing of sparse signals
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Random projection trees and low dimensional manifolds
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Sketching in adversarial environments
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Dense Fast Random Projections and Lean Walsh Transforms
APPROX '08 / RANDOM '08 Proceedings of the 11th international workshop, APPROX 2008, and 12th international workshop, RANDOM 2008 on Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques
Foundations and Trends in Signal Processing
Algorithm 890: Sparco: A Testing Framework for Sparse Reconstruction
ACM Transactions on Mathematical Software (TOMS)
Compressive light transport sensing
ACM Transactions on Graphics (TOG)
Tag Separation in Cardiac Tagged MRI
MICCAI '08 Proceedings of the 11th International Conference on Medical Image Computing and Computer-Assisted Intervention, Part II
Sparse Representation for Ear Biometrics
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Manifold models for signals and images
Computer Vision and Image Understanding
Morphological Diversity and Sparsity for Multichannel Data Restoration
Journal of Mathematical Imaging and Vision
Compressive sensing for multi-static scattering analysis
Journal of Computational Physics
Message passing algorithms and improved LP decoding
Proceedings of the forty-first annual ACM symposium on Theory of computing
Explicit construction of a small epsilon-net for linear threshold functions
Proceedings of the forty-first annual ACM symposium on Theory of computing
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Compressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches
DCOSS '09 Proceedings of the 5th IEEE International Conference on Distributed Computing in Sensor Systems
Sparse Representation for Video-Based Face Recognition
ICB '09 Proceedings of the Third International Conference on Advances in Biometrics
Spatio-temporal compressive sensing and internet traffic matrices
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Compressive Algorithms--Adaptive Solutions of PDEs and Variational Problems
Proceedings of the 13th IMA International Conference on Mathematics of Surfaces XIII
Nonlinear filtering for sparse signal recovery from incomplete measurements
IEEE Transactions on Signal Processing
Compressive sensing reconstruction with prior information by iteratively reweighted least-squares
IEEE Transactions on Signal Processing
Compressive-projection principal component analysis
IEEE Transactions on Image Processing
Compressed and privacy-sensitive sparse regression
IEEE Transactions on Information Theory
Sampling theorems for signals from the union of finite-dimensional linear subspaces
IEEE Transactions on Information Theory
Weighted superimposed codes and constrained integer compressed sensing
IEEE Transactions on Information Theory
Subspace pursuit for compressive sensing signal reconstruction
IEEE Transactions on Information Theory
Random projection trees for vector quantization
IEEE Transactions on Information Theory
A short introduction to wavelets and their applications
IEEE Circuits and Systems Magazine
A uniform uncertainty principle for Gaussian circulant matrices
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Compressed sensing of time-varying signals
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
Source coding with a side information 'vending machine' at the decoder
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Optimal quantization of random measurements in compressed sensing
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
A comparative study of quantized compressive sensing schemes
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Sparsity-embracing multiuser detection for CDMA systems with low activity factor
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
A sparsity detection framework for on-off random access channels
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Performance bounds on compressed sensing with Poisson noise
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Distributed analog linear coding of correlated Gaussian sources over multiple access channels
ISWCS'09 Proceedings of the 6th international conference on Symposium on Wireless Communication Systems
Robust recovery of signals from a structured union of subspaces
IEEE Transactions on Information Theory
Necessary and sufficient conditions for sparsity pattern recovery
IEEE Transactions on Information Theory
Data extraction from wireless sensor networks using distributed fountain codes
IEEE Transactions on Communications
Distributed recognition of human actions using wearable motion sensor networks
Journal of Ambient Intelligence and Smart Environments
Sparse approximate solution of partial differential equations
Applied Numerical Mathematics
A Fast Hybrid Algorithm for Large-Scale l1-Regularized Logistic Regression
The Journal of Machine Learning Research
IEEE Transactions on Signal Processing
A single-letter characterization of optimal noisy compressed sensing
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Conditions for a unique non-negative solution to an underdetermined system
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Distributed analog coding of correlated Gaussian sources
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
A restricted isometry property for structurally-subsampled unitary matrice
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Random channel coding and blind deconvolution
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Image representation by compressive sensing for visual sensor networks
Journal of Visual Communication and Image Representation
A sparse Johnson: Lindenstrauss transform
Proceedings of the forty-second ACM symposium on Theory of computing
Compressed sensing reception of bursty UWB impulse radio is robust to narrow-band interference
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
On reducing the complexity of tone-reservation based PAPR reduction schemes by compressive sensing
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A compressed sensing based ultra-wideband communication system
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
An overview of inverse problem regularization using sparsity
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
A fast and accurate first-order algorithm for compressed sensing
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Monotone operator splitting for optimization problems in sparse recovery
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Image fusion in compressed sensing
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Block compressed sensing of images using directional transforms
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Informative sensing of natural images
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Randomness-in-structured ensembles for compressed sensing of images
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Base selection in estimating sparse foreground in video
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
IEEE Transactions on Signal Processing
Time-frequency energy distributions meet compressed sensing
IEEE Transactions on Signal Processing
IEEE Transactions on Information Theory
Average case analysis of multichannel sparse recovery using convex relaxation
IEEE Transactions on Information Theory
Beyond Nyquist: efficient sampling of sparse bandlimited signals
IEEE Transactions on Information Theory
Constructing numerically stable real number codes using evolutionary computation
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Compressive oversampling for robust data transmission in sensor networks
INFOCOM'10 Proceedings of the 29th conference on Information communications
Compressed sensing of color images
Signal Processing
Effective band-limited extrapolation relying on Slepian series and l1 regularization
Computers & Mathematics with Applications
Uncertainty principles and vector quantization
IEEE Transactions on Information Theory
Compact storage of correlated data for content based retrieval
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
On compressed sensing and its application to speech and audio signals
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Compressed sensing for MIMO radar: algorithms and performance
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Sampling rate reduction for 60 GHz UWB communication using compressive sensing
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Compressive image super-resolution
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Compressive distilled sensing: sparse recovery using adaptivity in compressive measurements
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
A multi-sensor compressed sensing receiver: performance bounds and simulated results
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
A note on optimal support recovery in compressed sensing
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
Separate magnitude and phase regularization in MRI with incomplete data: preliminary results
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Compressed sensing performance bounds under Poisson noise
IEEE Transactions on Signal Processing
CoSaMP: iterative signal recovery from incomplete and inaccurate samples
Communications of the ACM
Exploiting temporal stability and low-rank structure for localization in mobile networks
Proceedings of the sixteenth annual international conference on Mobile computing and networking
New bounds for restricted isometry constants
IEEE Transactions on Information Theory
Online adaptive estimation of sparse signals: where RLS meets the l1-norm
IEEE Transactions on Signal Processing
Minimizing nonconvex functions for sparse vector reconstruction
IEEE Transactions on Signal Processing
Information theoretic bounds for compressed sensing
IEEE Transactions on Information Theory
Robust classifiers for data reduced via random projections
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
The Gelfand widths of lp-balls for 0
Journal of Complexity
Facial expression recognition based on fusion of sparse representation
ICIC'10 Proceedings of the Advanced intelligent computing theories and applications, and 6th international conference on Intelligent computing
Compressive sensing using singular value decomposition
WASA'10 Proceedings of the 5th international conference on Wireless algorithms, systems, and applications
Hybrid compressive sampling via a new total variation TVL1
ECCV'10 Proceedings of the 11th European conference on Computer vision: Part VI
Reed muller sensing matrices and the LASSO
SETA'10 Proceedings of the 6th international conference on Sequences and their applications
Super-resolution with sparse mixing estimators
IEEE Transactions on Image Processing
Computationally efficient sparse Bayesian learning via belief propagation
IEEE Transactions on Signal Processing
Toeplitz compressed sensing matrices with applications to sparse channel estimation
IEEE Transactions on Information Theory
Efficient measurement generation and pervasive sparsity for compressive data gathering
IEEE Transactions on Wireless Communications
A multichannel spatial compressed sensing approach for direction of arrival estimation
LVA/ICA'10 Proceedings of the 9th international conference on Latent variable analysis and signal separation
Two-dimensional digital filters with sparse coefficients
Multidimensional Systems and Signal Processing
Exact optimization for the l1-Compressive Sensing problem using a modified Dantzig-Wolfe method
Theoretical Computer Science
A non-adapted sparse approximation of PDEs with stochastic inputs
Journal of Computational Physics
Deterministic sampling of sparse trigonometric polynomials
Journal of Complexity
A Singular Value Thresholding Algorithm for Matrix Completion
SIAM Journal on Optimization
SIAM Journal on Scientific Computing
SIAM Journal on Scientific Computing
Improved Total Variation-Type Regularization Using Higher Order Edge Detectors
SIAM Journal on Imaging Sciences
Sparse Signal Reconstruction via Iterative Support Detection
SIAM Journal on Imaging Sciences
Multiscale Photon-Limited Spectral Image Reconstruction
SIAM Journal on Imaging Sciences
Sparse regularization for semi-supervised classification
Pattern Recognition
Compressed sensing for robust texture classification
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
EWSN'11 Proceedings of the 8th European conference on Wireless sensor networks
A coordinate gradient descent method for l1-regularized convex minimization
Computational Optimization and Applications
A box constrained gradient projection algorithm for compressed sensing
Signal Processing
Performance of IRLS algorithm in compressive sensing
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
Bacterial community reconstruction using compressed sensing
RECOMB'11 Proceedings of the 15th Annual international conference on Research in computational molecular biology
International Journal of Sensor Networks
Breaking the k2 barrier for explicit RIP matrices
Proceedings of the forty-third annual ACM symposium on Theory of computing
Deterministic construction of a high dimensional lp section in l1n for any p
Proceedings of the forty-third annual ACM symposium on Theory of computing
Subspace embeddings for the L1-norm with applications
Proceedings of the forty-third annual ACM symposium on Theory of computing
Visual tracking using iterative sparse approximation
ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part II
Bayesian compressive sensing for cluster structured sparse signals
Signal Processing
Compressed sensing for efficient random routing in multi-hop wireless sensor networks
International Journal of Communication Networks and Distributed Systems
Compressive sensing of object-signature
OSC'10 Proceedings of the Third international conference on Optical supercomputing
SCENT: Scalable compressed monitoring of evolving multirelational social networks
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special section on ACM multimedia 2010 best paper candidates, and issue on social media
Multi-label classification for image annotation via sparse similarity voting
ACCV'10 Proceedings of the 2010 international conference on Computer vision - Volume part II
Beyond sparsity: The role of L1-optimizer in pattern classification
Pattern Recognition
Intercept of frequency agility signal using coding Nyquist folding receiver
WSEAS Transactions on Signal Processing
Local data gathering using opportunistic networking in a urban scenario
Proceedings of the 8th ACM Symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Object tracking via appearance modeling and sparse representation
Image and Vision Computing
Kernel sparse representation based classification
Neurocomputing
The Sample Complexity of Dictionary Learning
The Journal of Machine Learning Research
Explicit Construction of a Small $\epsilon$-Net for Linear Threshold Functions
SIAM Journal on Computing
NESTA: A Fast and Accurate First-Order Method for Sparse Recovery
SIAM Journal on Imaging Sciences
A First-Order Smoothed Penalty Method for Compressed Sensing
SIAM Journal on Optimization
SIAM Journal on Optimization
Efficient Deterministic Compressed Sensing for Images with Chirps and Reed-Muller Codes
SIAM Journal on Imaging Sciences
Noise enhancement and SNR equivalence in Bernoulli nonuniform sampling
Proceedings of the 4th International Conference on Cognitive Radio and Advanced Spectrum Management
Multiscale Stochastic Preconditioners in Non-intrusive Spectral Projection
Journal of Scientific Computing
Optimal bounds for Johnson-Lindenstrauss transforms and streaming problems with sub-constant error
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Efficient sketches for the set query problem
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Sorted random projections for robust rotation-invariant texture classification
Pattern Recognition
Sparsity Enforcing Edge Detection Method for Blurred and Noisy Fourier data
Journal of Scientific Computing
Estimating human pose from occluded images
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part I
Sparse Legendre expansions via l1-minimization
Journal of Approximation Theory
Compressive rendering of multidimensional scenes
Proceedings of the 2010 international conference on Video Processing and Computational Video
In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Efficient cross-correlation via sparse representation in sensor networks
Proceedings of the 11th international conference on Information Processing in Sensor Networks
Foundations and Trends® in Machine Learning
Block-Based Compressed Sensing of Images and Video
Foundations and Trends in Signal Processing
A* orthogonal matching pursuit: Best-first search for compressed sensing signal recovery
Digital Signal Processing
A theory of monte carlo visibility sampling
ACM Transactions on Graphics (TOG)
Sparse regression learning by aggregation and Langevin Monte-Carlo
Journal of Computer and System Sciences
Scalable Video Coding Using Compressive Sensing
Bell Labs Technical Journal
Matrix co-factorization on compressed sensing
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Sparse Representation-Based Heartbeat Classification Using Independent Component Analysis
Journal of Medical Systems
On the Design of Deterministic Matrices for Fast Recovery of Fourier Compressible Functions
SIAM Journal on Matrix Analysis and Applications
Coherence Pattern-Guided Compressive Sensing with Unresolved Grids
SIAM Journal on Imaging Sciences
Dictionary Learning for Noisy and Incomplete Hyperspectral Images
SIAM Journal on Imaging Sciences
Sketching in Adversarial Environments
SIAM Journal on Computing
Efficient and reliable low-power backscatter networks
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Component-based global k-NN classifier for small sample size problems
Pattern Recognition Letters
Distributed recognition of human actions using wearable motion sensor networks
Journal of Ambient Intelligence and Smart Environments
Strengthening hash families and compressive sensing
Journal of Discrete Algorithms
Spatio-temporal compressive sensing and internet traffic matrices
IEEE/ACM Transactions on Networking (TON)
SAR image reconstruction and autofocus by compressed sensing
Digital Signal Processing
Evaluating compressive sampling strategies for performance monitoring of data centers
Proceedings of the 9th international conference on Autonomic computing
Efficient and reliable low-power backscatter networks
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Approximation error in regularized SVD-based Fourier continuations
Applied Numerical Mathematics
Sparsely precomputing the light transport matrix for real-time rendering
EGSR'10 Proceedings of the 21st Eurographics conference on Rendering
Compressive estimation for signal integration in rendering
EGSR'10 Proceedings of the 21st Eurographics conference on Rendering
Restricted p---isometry property and its application for nonconvex compressive sensing
Advances in Computational Mathematics
Letters: Enhancing sparsity via ℓp (0
Neurocomputing
Journal of Approximation Theory
Journal of Approximation Theory
Background subtraction using low rank and group sparsity constraints
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Real-time compressive tracking
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Sparse methods for biomedical data
ACM SIGKDD Explorations Newsletter
A low-bandwidth camera sensor platform with applications in smart camera networks
ACM Transactions on Sensor Networks (TOSN)
Metric entropy and sparse linear approximation of lq-hulls for 0
Journal of Approximation Theory
Multi-pose 3D face recognition based on 2D sparse representation
Journal of Visual Communication and Image Representation
Saliency-guided compressive sensing approach to efficient laser range measurement
Journal of Visual Communication and Image Representation
On the reconstruction of sequences of sparse signals - The Weighted-CS
Journal of Visual Communication and Image Representation
An Efficient Algorithm for l0 Minimization in Wavelet Frame Based Image Restoration
Journal of Scientific Computing
Computational Optimization and Applications
A Simple Compressive Sensing Algorithm for Parallel Many-Core Architectures
Journal of Signal Processing Systems
Sparse Based Image Classification With Bag-of-Visual-Words Representations
International Journal of Software Science and Computational Intelligence
Proximity algorithms for the L1/TV image denoising model
Advances in Computational Mathematics
Compressive system identification: Sequential methods and entropy bounds
Digital Signal Processing
Sparse signal recovery by difference of convex functions algorithms
ACIIDS'13 Proceedings of the 5th Asian conference on Intelligent Information and Database Systems - Volume Part II
Randomness and sparsity induced codebook learning with application to cancer image classification
MCV'12 Proceedings of the Second international conference on Medical Computer Vision: recognition techniques and applications in medical imaging
Fractal pursuit for compressive sensing signal recovery
Computers and Electrical Engineering
i-Vector with sparse representation classification for speaker verification
Speech Communication
Sketching via hashing: from heavy hitters to compressed sensing to sparse fourier transform
Proceedings of the 32nd symposium on Principles of database systems
One-Class multiple instance learning via robust PCA for common object discovery
ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I
Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Subconstant Error
ACM Transactions on Algorithms (TALG) - Special Issue on SODA'11
Smartphone household wireless electroencephalogram hat
Applied Computational Intelligence and Soft Computing
A methodology for embedded classification of heartbeats using random projections
Proceedings of the Conference on Design, Automation and Test in Europe
Journal of Computational Physics
Weak Recovery Conditions from Graph Partitioning Bounds and Order Statistics
Mathematics of Operations Research
Smartphone household wireless electroencephalogram hat
Applied Computational Intelligence and Soft Computing
Sparsity lower bounds for dimensionality reducing maps
Proceedings of the forty-fifth annual ACM symposium on Theory of computing
Compressive speech enhancement
Speech Communication
A fast algorithm for nonconvex approaches to sparse recovery problems
Signal Processing
Enabling advanced inference on sensor nodes through direct use of compressively-sensed signals
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Using appearance re-matching to improve real-time compressive tracking
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
An improved real-time compressive tracking method
Proceedings of the Fifth International Conference on Internet Multimedia Computing and Service
Computer Methods and Programs in Biomedicine
Feature Extraction Based on Maximum Nearest Subspace Margin Criterion
Neural Processing Letters
Regularized vector field learning with sparse approximation for mismatch removal
Pattern Recognition
L1 graph based on sparse coding for feature selection
ISNN'13 Proceedings of the 10th international conference on Advances in Neural Networks - Volume Part I
ℓ2/ℓ2-Foreach sparse recovery with low risk
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Compressed sensing signal recovery via forward-backward pursuit
Digital Signal Processing
Image representation using block compressive sensing for compression applications
Journal of Visual Communication and Image Representation
Eigenface-based sparse representation for face recognition
ICIC'13 Proceedings of the 9th international conference on Intelligent Computing Theories and Technology
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Performance comparison of feature extraction algorithms for target detection and classification
Pattern Recognition Letters
An Illumination Robust Algorithm for Face Recognition Via SRC and Gradientfaces
Proceedings of the Second International Conference on Innovative Computing and Cloud Computing
Computational Optimization and Applications
Anomaly detection in large-scale data stream networks
Data Mining and Knowledge Discovery
Compressive sensing using the modified entropy functional
Digital Signal Processing
Face recognition on partially occluded images using compressed sensing
Pattern Recognition Letters
Nesterov's algorithm solving dual formulation for compressed sensing
Journal of Computational and Applied Mathematics
Sparse algorithms of Random Weight Networks and applications
Expert Systems with Applications: An International Journal
Variable selection in high-dimension with random designs and orthogonal matching pursuit
The Journal of Machine Learning Research
Radar array diagnosis from undersampled data using a compressed sensing/sparse recovery technique
Journal of Electrical and Computer Engineering - Special issue on Advances in Radar Technologies
A Robust and Efficient Cross-Layer Optimal Design in Wireless Sensor Networks
Wireless Personal Communications: An International Journal
Journal of Multivariate Analysis
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 755.74 |
Suppose we are given a vector f in a class FsubeRopfN , e.g., a class of digital signals or digital images. How many linear measurements do we need to make about f to be able to recover f to within precision epsi in the Euclidean (lscr2) metric? This paper shows that if the objects of interest are sparse in a fixed basis or compressible, then it is possible to reconstruct f to within very high accuracy from a small number of random measurements by solving a simple linear program. More precisely, suppose that the nth largest entry of the vector |f| (or of its coefficients in a fixed basis) obeys |f|(n)lesRmiddotn-1p/, where R>0 and p>0. Suppose that we take measurements yk=langf# ,Xkrang,k=1,...,K, where the Xk are N-dimensional Gaussian vectors with independent standard normal entries. Then for each f obeying the decay estimate above for some 0