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
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, Tensor Regression Using Low-Rank and Sparse Tucker Decompositions, A Linearly Convergent Algorithm for Solving a Class of Nonconvex/Affine Feasibility Problems, Stable recovery of low-rank matrix via nonconvex Schatten \(p\)-minimization, On polynomial chaos expansion via gradient-enhanced \(\ell_1\)-minimization, A General Framework of Rotational Sparse Approximation in Uncertainty Quantification, A Novel Compressed Sensing Scheme for Photoacoustic Tomography, A Preconditioner for A Primal-Dual Newton Conjugate Gradient Method for Compressed Sensing Problems, Learning Sparsely Used Overcomplete Dictionaries via Alternating Minimization, Constructing Surrogate Models of Complex Systems with Enhanced Sparsity: Quantifying the Influence of Conformational Uncertainty in Biomolecular Solvation, A Survey of Compressed Sensing, Compressed Sensing, Sparse Inversion, and Model Mismatch, Quantization and Compressive Sensing, Sparse signal recovery via non-convex optimization and overcomplete dictionaries, Sparsity and Nullity: Paradigms for Analysis Dictionary Learning, Optimization Methods for Synthetic Aperture Radar Imaging, Video Compressive Sensing for Spatial Multiplexing Cameras Using Motion-Flow Models, Recovery error analysis of noisy measurement in compressed sensing, Compressed sensing based on trust region method, Error bounds for compressed sensing algorithms with group sparsity: A unified approach, A new bound on the block restricted isometry constant in compressed sensing, Sparsest representations and approximations of an underdetermined linear system, Stable super-resolution limit and smallest singular value of restricted Fourier matrices, Smoothing strategy along with conjugate gradient algorithm for signal reconstruction, Compressive statistical learning with random feature moments, GNMR: A Provable One-Line Algorithm for Low Rank Matrix Recovery, Newly deterministic construction of compressed sensing matrices via singular linear spaces over finite fields, A necessary and sufficient condition for sparse vector recovery via \(\ell_1-\ell_2\) minimization, Sparse signal recovery from phaseless measurements via hard thresholding pursuit, Multicompartment magnetic resonance fingerprinting, Data Analytics on Graphs Part II: Signals on Graphs, The finite steps of convergence of the fast thresholding algorithms with \(f\)-feedbacks in compressed sensing, Non-iterative CS recovery algorithm for surveillance applications: subjective and real-time experience, Recovery analysis for block ℓp − ℓ1 minimization with prior support information, Fast and Reliable Parameter Estimation from Nonlinear Observations, Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations, Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization, Robust signal recovery via \(\ell_{1-2}/ \ell_p\) minimization with partially known support, Explicit RIP matrices: an update, Stability of lq-analysis based dual frame with Weibull matrices for 0 < q ≤ 1, Unnamed Item, A simple homotopy proximal mapping algorithm for compressive sensing, Basis adaptive sample efficient polynomial chaos (BASE-PC), A near-optimal sampling strategy for sparse recovery of polynomial chaos expansions, Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry, Comparison of the performance and reliability between improved sampling strategies for polynomial chaos expansion, Sparse Approximation using $\ell_1-\ell_2$ Minimization and Its Application to Stochastic Collocation, Unnamed Item, A new hybrid \(l_p\)-\(l_2\) model for sparse solutions with applications to image processing, Guarantees of total variation minimization for signal recovery, Weighted ${\ell}_{{1}}$-minimization for sparse recovery under arbitrary prior information, Representation and coding of signal geometry, A null-space-based weightedl1minimization approach to compressed sensing, Retraction-based first-order feasible methods for difference-of-convex programs with smooth inequality and simple geometric constraints, Compressive Sensing, Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing, Greedy-like algorithms for the cosparse analysis model, Bounds of restricted isometry constants in extreme asymptotics: formulae for Gaussian matrices, Sliced-Inverse-Regression--Aided Rotated Compressive Sensing Method for Uncertainty Quantification, On the sparsity of Lasso minimizers in sparse data recovery, Robust recovery of signals with partially known support information using weighted BPDN, An unbiased approach to compressed sensing, Concentration of \(S\)-largest mutilated vectors with \(\ell_p\)-quasinorm for \(0<p\leq 1\) and its applications, Consistency of \(\ell_1\) recovery from noisy deterministic measurements, An Introduction to Compressed Sensing, On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition, Scalable Algorithms for the Sparse Ridge Regression, Perfect reconstruction of sparse signals with piecewise continuous nonconvex penalties and nonconvexity control, The Trimmed Lasso: Sparse Recovery Guarantees and Practical Optimization by the Generalized Soft-Min Penalty, A Tight Bound of Hard Thresholding, Constructions of compressed sensing matrices based on the subspaces of symplectic space over finite fields, Variance-stabilization-based compressive inversion under Poisson or Poisson–Gaussian noise with analytical bounds, Fusion frames and distributed sparsity, What is a Frame? Theory and Applications of Frames, SAGA: sparse and geometry-aware non-negative matrix factorization through non-linear local embedding, Necessary and sufficient conditions for linear convergence of ℓ1-regularization, Unnamed Item, Construction of Sparse Binary Sensing Matrices Using Set Systems, Robust multi-image processing with optimal sparse regularization, Lower Bounds for Sparse Coding, Optimal $k$-Thresholding Algorithms for Sparse Optimization Problems, Optimal Bounds for Johnson-Lindenstrauss Transformations, Frames for compressed sensing using coherence, Correcting Data Corruption Errors for Multivariate Function Approximation, Guarantees of Riemannian Optimization for Low Rank Matrix Recovery, Mathematical methods in biomedical imaging, Sparse Learning for Large-Scale and High-Dimensional Data: A Randomized Convex-Concave Optimization Approach, Stochastic Collocation Methods via Minimisation of the Transformed L<sub>1</sub>-Penalty, On image restoration from random sampling noisy frequency data with regularization, Additive Combinatorics: With a View Towards Computer Science and Cryptography—An Exposition, Binary sparse signal recovery with binary matching pursuit *, Sparse Solutions by a Quadratically Constrained ℓq (0 <q< 1) Minimization Model, On Cross-Validation for Sparse Reduced Rank Regression, Convergence Rate Analysis of a Sequential Convex Programming Method with Line Search for a Class of Constrained Difference-of-Convex Optimization Problems, Unnamed Item, Truncated $l_{1-2}$ Models for Sparse Recovery and Rank Minimization, Theory and applications of compressed sensing, A new sufficient condition for sparse vector recovery via ℓ1 − ℓ2 local minimization, An Overview of Computational Sparse Models and Their Applications in Artificial Intelligence, Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing, Multi-Layer Sparse Coding: The Holistic Way, Refined analysis of sparse MIMO radar, Convergence and stability of iteratively reweighted least squares for low-rank matrix recovery, Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery, An efficient approach for encrypting double color images into a visually meaningful cipher image using 2D compressive sensing, Sparse Bayesian learning for network structure reconstruction based on evolutionary game data, One condition for solution uniqueness and robustness of both \(\ell_1\)-synthesis and \(\ell_1\)-analysis minimizations, On the optimization landscape of tensor decompositions, An inexact proximal DC algorithm with sieving strategy for rank constrained least squares semidefinite programming, On the robustness of noise-blind low-rank recovery from rank-one measurements, Linear program relaxation of sparse nonnegative recovery in compressive sensing microarrays, A smoothing neural network for minimization \(l_1\)-\(l_p\) in sparse signal reconstruction with measurement noises, Strengthening hash families and compressive sensing, Full spark frames, On phaseless compressed sensing with partially known support, Subspace learning by \(\ell^0\)-induced sparsity, Group sparse recovery in impulsive noise via alternating direction method of multipliers, Greedy orthogonal matching pursuit for subspace clustering to improve graph connectivity, Adaptive decomposition-based evolutionary approach for multiobjective sparse reconstruction, A perturbation analysis of nonconvex block-sparse compressed sensing, Effective zero-norm minimization algorithms for noisy compressed sensing, Three deterministic constructions of compressed sensing matrices with low coherence, Deletion correcting codes meet the Littlewood-Offord problem, Bipolar measurement matrix using chaotic sequence, A short note on compressed sensing with partially known signal support, Stability of 1-bit compressed sensing in sparse data reconstruction, A remark on joint sparse recovery with OMP algorithm under restricted isometry property, Phase retrieval from Fourier measurements with masks, On the restricted isometry property of the Paley matrix, Convergence and stability analysis of iteratively reweighted least squares for noisy block sparse recovery, A preconditioning approach for improved estimation of sparse polynomial chaos expansions, Sparse signal recovery with prior information by iterative reweighted least squares algorithm, A strong converse bound for multiple hypothesis testing, with applications to high-dimensional estimation, A data-driven framework for sparsity-enhanced surrogates with arbitrary mutually dependent randomness, An efficient adaptive forward-backward selection method for sparse polynomial chaos expansion, Adversarial noise attacks of deep learning architectures: stability analysis via sparse-modeled signals, Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\), Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all, Robust sparse signal reconstructions against basis mismatch and their applications, Overcoming the limitations of phase transition by higher order analysis of regularization techniques, Sharp RIP bound for sparse signal and low-rank matrix recovery, Convergence of projected Landweber iteration for matrix rank minimization, Stable restoration and separation of approximately sparse signals, Saving phase: injectivity and stability for phase retrieval, Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO, Robust dequantized compressive sensing, Sparse polynomial interpolation: sparse recovery, super-resolution, or Prony?, Sparse signals recovery from noisy measurements by orthogonal matching pursuit, Maximum correntropy adaptation approach for robust compressive sensing reconstruction, A new linearized split Bregman iterative algorithm for image reconstruction in sparse-view X-ray computed tomography, Learning general sparse additive models from point queries in high dimensions, Sparse-view ultrasound diffraction tomography using compressed sensing with nonuniform FFT, A numerical exploration of compressed sampling recovery, Compressed data separation via dual frames based split-analysis with Weibull matrices, Stability and instance optimality for Gaussian measurements in compressed sensing, Sparse identification of nonlinear dynamical systems via reweighted \(\ell_1\)-regularized least squares, Construction of highly redundant incoherent unit norm tight frames as a union of orthonormal bases, Adaptive compressive learning for prediction of protein-protein interactions from primary sequence, Signal reconstruction by conjugate gradient algorithm based on smoothing \(l_1\)-norm, Capped \(\ell_p\) approximations for the composite \(\ell_0\) regularization problem, Sliding-MOMP based channel estimation scheme for ISDB-T systems, On a gradient-based algorithm for sparse signal reconstruction in the signal/measurements domain, Compressive sensing based sampling and reconstruction for wireless sensor array network, Application of ESN prediction model based on compressed sensing in stock market, Lasso meets horseshoe: a survey, A compressive sensing based privacy preserving outsourcing of image storage and identity authentication service in cloud, A new smoothed L0 regularization approach for sparse signal recovery, The global convergence of the nonlinear power method for mixed-subordinate matrix norms, A new sparse recovery method for the inverse acoustic scattering problem, Accelerating the Bayesian inference of inverse problems by using data-driven compressive sensing method based on proper orthogonal decomposition, RIP-based performance guarantee for low-tubal-rank tensor recovery, Joint image compression-encryption scheme using entropy coding and compressive sensing, Memoryless scalar quantization for random frames, Learning directed acyclic graph SPNs in sub-quadratic time, Data-driven compressive sensing and applications in uncertainty quantification, New conditions on stable recovery of weighted sparse signals via weighted \(l_1\) minimization, Sparse reconstruction with multiple Walsh matrices, Asymptotic analysis for extreme eigenvalues of principal minors of random matrices, Compressed-sensing-based gradient reconstruction for ghost imaging, Recovering sparse networks: basis adaptation and stability under extensions, Sampling strategies for uncertainty reduction in categorical random fields: formulation, mathematical analysis and application to multiple-point simulations, Image encryption using sparse coding and compressive sensing, Perturbation analysis of \(L_{1-2}\) method for robust sparse recovery, Learning ``best kernels from data in Gaussian process regression. With application to aerodynamics, Compressed sensing MR image reconstruction exploiting TGV and wavelet sparsity, Optimal RIP bounds for sparse signals recovery via \(\ell_p\) minimization, Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit, Norm penalized joint-optimization NLMS algorithms for broadband sparse adaptive channel estimation, Outlier deletion based improvement on the stomp algorithm for sparse solution of large-scale underdetermined problems, A fast algorithm for the semi-definite relaxation of the state estimation problem in power grids, Stable recovery of low rank matrices from nuclear norm minimization, On some aspects of approximation of ridge functions, Error analysis of reweighted \(l_1\) greedy algorithm for noisy reconstruction, Sparse recovery of sound fields using measurements from moving microphones, New analysis of manifold embeddings and signal recovery from compressive measurements, Group-theoretic constructions of erasure-robust frames, Adaptive iterative hard thresholding for least absolute deviation problems with sparsity constraints, Optimal \(D\)-RIP bounds in compressed sensing, Sparse PSD approximation of the PSD cone, Hierarchical isometry properties of hierarchical measurements, A compressed sampling receiver based on modulated wideband converter and a parameter estimation algorithm for fractional bandlimited LFM signals, Stable and robust $\ell_p$-constrained compressive sensing recovery via robust width property, A smoothing inertial neural network for sparse signal reconstruction with noise measurements via \(L_p-L_1\) minimization, Non-Cartesian spiral binary sensing matrices, The null space property of the weighted ℓr − ℓ1 minimization, Framework for segmented threshold \(\ell_0\) gradient approximation based network for sparse signal recovery, Block-sparse recovery and rank minimization using a weighted \(l_p-l_q\) model, Sparse signal reconstruction via recurrent neural networks with hyperbolic tangent function, Smoothing inertial neurodynamic approach for sparse signal reconstruction via \(L_p\)-norm minimization, Sparse broadband beamformer design via proximal optimization Techniques, Approximation Analysis of Convolutional Neural Networks, A neurodynamic algorithm for sparse signal reconstruction with finite-time convergence, Binary generalized orthogonal matching pursuit, Distributed primal outer approximation algorithm for sparse convex programming with separable structures, Understanding Implicit Regularization in Over-Parameterized Single Index Model, On the determination of Lagrange multipliers for a weighted Lasso problem using geometric and convex analysis techniques, Active fault‐tolerant control based on sparse recovery diagnosis: The twin wind turbines case, Local flow characterization using bioinspired sensory information, Unnamed Item, Unnamed Item, Video Compressive Sensing for Spatial Multiplexing Cameras Using Motion-Flow Models, Influences of preconditioning on the mutual coherence and the restricted isometry property of Gaussian/Bernoulli measurement matrices, Compressed sensing, Weak Stability of ℓ1-Minimization Methods in Sparse Data Reconstruction, Minimization of the difference of Nuclear and Frobenius norms for noisy low rank matrix recovery, Sparse recovery from extreme eigenvalues deviation inequalities, Characterization of ℓ1 minimizer in one-bit compressed sensing, Sparse recovery with general frame via general-dual-based analysis Dantzig selector, Weighted lp − l1 minimization methods for block sparse recovery and rank minimization, The Restricted Isometry Property of Subsampled Fourier Matrices, Towards Statistically Provable Geometric 3D Human Pose Recovery, Multiscale Factorization of the Wave Equation with Application to Compressed Sensing Photoacoustic Tomography, Compressive Sampling for Energy Spectrum Estimation of Turbulent Flows, Robust signal recovery for ℓ 1–2 minimization via prior support information, Supervised-distributed control with joint performance and communication optimisation, On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels, Compressed sensing reconstruction using expectation propagation, Stable recovery of sparse signals with coherent tight frames via lp-analysis approach
Cites Work
