The restricted isometry property and its implications for compressed sensing
From MaRDI portal
Publication:927127
DOI10.1016/J.CRMA.2008.03.014zbMath1153.94002OpenAlexW2015418199MaRDI QIDQ927127
Publication date: 22 May 2008
Published in: Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.crma.2008.03.014
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) General harmonic expansions, frames (42C15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Sampling theory in information and communication theory (94A20)
Related Items (only showing first 100 items - show all)
A shrinkage principle for heavy-tailed data: high-dimensional robust low-rank matrix recovery ⋮ The gap between the null space property and the restricted isometry property ⋮ Best subset selection via a modern optimization lens ⋮ Off-grid DOA estimation based on alternating iterative weighted least squares for acoustic vector hydrophone array ⋮ Derandomizing restricted isometries via the Legendre symbol ⋮ Sigma delta quantization with harmonic frames and partial Fourier ensembles ⋮ An orthogonal method for measurement matrix optimization ⋮ Reconstruction of missing data in multivariate processes with applications to causality analysis ⋮ A class of deterministic sensing matrices and their application in harmonic detection ⋮ Distributed compressed sensing for multi-sourced fusion and secure signal processing in private cloud ⋮ Revisiting compressed sensing: exploiting the efficiency of simplex and sparsification methods ⋮ Reweighted \(\ell_1\) minimization method for stochastic elliptic differential equations ⋮ A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions ⋮ Block sparse recovery via mixed \(l_2/l_1\) minimization ⋮ Compressed sensing for real measurements of quaternion signals ⋮ A novel probabilistic approach for vehicle position prediction in free, partial, and full GPS outages ⋮ Improved FOCUSS method for reconstruction of cluster structured sparse signals in radar imaging ⋮ On the uniqueness of the sparse signals reconstruction based on the missing samples variation analysis ⋮ Recovery of high-dimensional sparse signals via \(\ell_1\)-minimization ⋮ The bounds of restricted isometry constants for low rank matrices recovery ⋮ ParNes: A rapidly convergent algorithm for accurate recovery of sparse and approximately sparse signals ⋮ Sparse recovery under matrix uncertainty ⋮ Approximation accuracy, gradient methods, and error bound for structured convex optimization ⋮ Theory of compressive sensing via \(\ell_1\)-minimization: a non-RIP analysis and extensions ⋮ The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\) ⋮ Effective band-limited extrapolation relying on Slepian series and \(\ell^1\) regularization ⋮ RBF-network based sparse signal recovery algorithm for compressed sensing reconstruction ⋮ The matrix splitting based proximal fixed-point algorithms for quadratically constrained \(\ell_{1}\) minimization and Dantzig selector ⋮ Optimal dual certificates for noise robustness bounds in compressive sensing ⋮ Analysis of the equivalence relationship between \(l_{0}\)-minimization and \(l_{p}\)-minimization ⋮ Nonconvex compressed sampling of natural images and applications to compressed MR imaging ⋮ Restricted isometries for partial random circulant matrices ⋮ A hierarchical framework for recovery in compressive sensing ⋮ Recovery of sparsest signals via \(\ell^q \)-minimization ⋮ Noisy 1-bit compressive sensing: models and algorithms ⋮ MUSIC for single-snapshot spectral estimation: stability and super-resolution ⋮ Sparse Legendre expansions via \(\ell_1\)-minimization ⋮ Hybrid reconstruction of quantum density matrix: when low-rank meets sparsity ⋮ Introducing the counter mode of operation to compressed sensing based encryption ⋮ The residual method for regularizing ill-posed problems ⋮ A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit ⋮ On verifiable sufficient conditions for sparse signal recovery via \(\ell_{1}\) minimization ⋮ A strong restricted isometry property, with an application to phaseless compressed sensing ⋮ Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling ⋮ Explicit constructions of RIP matrices and related problems ⋮ Random matrices and erasure robust frames ⋮ Numerically erasure-robust frames ⋮ Convex feasibility modeling and projection methods for sparse signal recovery ⋮ Democracy in action: quantization, saturation, and compressive sensing ⋮ New bounds on the restricted isometry constant \(\delta _{2k}\) ⋮ Recovery of signals under the condition on RIC and ROC via prior support information ⋮ New bounds for RIC in compressed sensing ⋮ Error in the reconstruction of nonsparse images ⋮ Roles of clustering coefficient for the network reconstruction ⋮ The restricted isometry property for random block diagonal matrices ⋮ Stable recovery of sparse signals via \(\ell_p\)-minimization ⋮ Compressed sensing with preconditioning for sparse recovery with subsampled matrices of Slepian prolate functions ⋮ Sparse recovery on Euclidean Jordan algebras ⋮ Compressed sensing with coherent tight frames via \(l_q\)-minimization for \(0 < q \leq 1\) ⋮ Sparse dual frames and dual Gabor functions of minimal time and frequency supports ⋮ The road to deterministic matrices with the restricted isometry property ⋮ \(L_1\)-penalization in functional linear regression with subgaussian design ⋮ Equivalence and strong equivalence between the sparsest and least \(\ell _1\)-norm nonnegative solutions of linear systems and their applications ⋮ Discrete uncertainty principles and sparse signal processing ⋮ Analysis of convergence for the alternating direction method applied to joint sparse recovery ⋮ On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing ⋮ Compressive sensing using chaotic sequence based on Chebyshev map ⋮ Toward a unified theory of sparse dimensionality reduction in Euclidean space ⋮ Bayesian signal detection with compressed measurements ⋮ Finding a low-rank basis in a matrix subspace ⋮ The sparsest solutions to \(Z\)-tensor complementarity problems ⋮ Sparse recovery under weak moment assumptions ⋮ Sparse signal recovery using a new class of random matrices ⋮ Compressed sensing for quaternionic signals ⋮ What happens to a manifold under a bi-Lipschitz map? ⋮ Spectral dynamics and regularization of incompletely and irregularly measured data ⋮ An iteratively approximated gradient projection algorithm for sparse signal reconstruction ⋮ The null space property for sparse recovery from multiple measurement vectors ⋮ Observability for initial value problems with sparse initial data ⋮ Two-dimensional random projection ⋮ On uncertainty principles in the finite dimensional setting ⋮ Compressed sensing with coherent and redundant dictionaries ⋮ Sparse approximate solution of partial differential equations ⋮ Exponential screening and optimal rates of sparse estimation ⋮ A box constrained gradient projection algorithm for compressed sensing ⋮ On support sizes of restricted isometry constants ⋮ Improved bounds for restricted isometry constants ⋮ Computation of sparse low degree interpolating polynomials and their application to derivative-free optimization ⋮ SOCP based variance free Dantzig selector with application to robust estimation ⋮ Sparse recovery by non-convex optimization - instance optimality ⋮ A note on guaranteed sparse recovery via \(\ell_1\)-minimization ⋮ Reduction of nonlinear embedded boundary models for problems with evolving interfaces ⋮ Enhancing sparsity of Hermite polynomial expansions by iterative rotations ⋮ Instance-optimality in probability with an \(\ell _1\)-minimization decoder ⋮ Accuracy guaranties for \(\ell_{1}\) recovery of block-sparse signals ⋮ CoSaMP: Iterative signal recovery from incomplete and inaccurate samples ⋮ Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\) ⋮ Sparse solutions to underdetermined Kronecker product systems ⋮ The \(\ell_{2,q}\) regularized group sparse optimization: lower bound theory, recovery bound and algorithms ⋮ Rigorous restricted isometry property of low-dimensional subspaces
Cites Work
This page was built for publication: The restricted isometry property and its implications for compressed sensing
