Abstract:The recovery of sparsest overcomplete representation has recently attracted intensive research activities owe to its important potential in the many applied fields such as signal processing, medical imaging, communication, and so on. This problem can be stated in the following, i.e., to seek for the sparse coefficient vector of the given noisy observation over a redundant dictionary such that, where is the corrupted error. Elad et al. made the worst-case result, which shows the condition of stable recovery of sparest overcomplete representation over is where . Although it's of easy operation for any given matrix, this result can't provide us realistic guide in many cases. On the other hand, most of popular analysis on the sparse reconstruction relies heavily on the so-called RIP (Restricted Isometric Property) for matrices developed by Candes et al., which is usually very difficult or impossible to be justified for a given measurement matrix. In this article, we introduced a simple and efficient way of determining the ability of given D used to recover the sparse signal based on the statistical analysis of coherence coefficients, where is the coherence coefficients between any two different columns of given measurement matrix . The key mechanism behind proposed paradigm is the analysis of statistical distribution (the mean and covariance) of . We proved that if the resulting mean of are zero, and their covariance are as small as possible, one can faithfully recover approximately sparse signals from a minimal number of noisy measurements with overwhelming probability. The resulting theory is not only suitable for almost all models - e.g. Gaussian, frequency measurements-discussed in the literature of compressed sampling, but also provides a framework for new measurement strategies as well.

Balancing Application Relevant and Sparsity Revealing Excitation in Input Design

Large-Dimensional Positive Definite Covariance Estimation for High Frequency Data via Low-rank and Sparse Matrix Decomposition

Sparse Estimation Via Lower-Order Penalty Optimization Methods in High-Dimensional Linear Regression.

Minimax estimation of functionals in sparse vector model with correlated observations

Sparse Estimation Via ℓ_q Optimization Method in High-Dimensional Linear Regression

Sparse covariance estimation in logit mixture models

The Statistical Coherence-based Theory of Robust Recovery of Sparsest Overcomplete Representation

A Constructive Approach to High-dimensional Regression

Sparse estimation of a covariance matrix

Efficient Algorithms for Regularized Nonnegative Scale-invariant Low-rank Approximation Models

Optimal Designs in Sparse Linear Models

A Covariance-Free Strictly Complex-Valued Relevance Vector Machine for Reducing the Order of Linear Time-Invariant Systems

Orthogonal Sparse PCA and Covariance Estimation via Procrustes Reformulation

Forward Variable Selection for Sparse Ultra-High Dimensional Varying Coefficient Models

Optimization Algorithms for Sparse Representations and Applications

Estimation of Linear Functionals in High-Dimensional Linear Models: From Sparsity to Nonsparsity

Outlier-robust sparse/low-rank least-squares regression and robust matrix completion

Outlier-robust additive matrix decomposition

Element Aggregation for Estimation of High-Dimensional Covariance Matrices

Generalized Sparse Covariance-based Estimation

Factor-guided estimation of large covariance matrix function with conditional functional sparsity