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)
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
Cites Work
This page was built for publication: The restricted isometry property and its implications for compressed sensing
