Generalized notions of sparsity and restricted isometry property. II: Applications
From MaRDI portal
Publication:2657397
Abstract: The restricted isometry property (RIP) is a universal tool for data recovery. We explore the implication of the RIP in the framework of generalized sparsity and group measurements introduced in the Part I paper. It turns out that for a given measurement instrument the number of measurements for RIP can be improved by optimizing over families of Banach spaces. Second, we investigate the preservation of difference of two sparse vectors, which is not trivial in generalized models. Third, we extend the RIP of partial Fourier measurements at optimal scaling of number of measurements with random sign to far more general group structured measurements. Lastly, we also obtain RIP in infinite dimension in the context of Fourier measurement concepts with sparsity naturally replaced by smoothness assumptions.
Recommendations
- Generalized notions of sparsity and restricted isometry property. I: A unified framework
- On model-based RIP-1 matrices
- A generalization of the restricted isometry property and applications to compressed sensing
- Restricted isometry property for general p-norms
- The restricted isometry property for random block diagonal matrices
Cites work
- Bounding the smallest singular value of a random matrix without concentration
- Can the nonlocal characterization of Sobolev spaces by Bourgain et al. be useful for solving variational problems?
- Compressed Sensing Off the Grid
- Compressive sensing and structured random matrices
- Convex Recovery of Continuous Domain Piecewise Constant Images From Nonuniform Fourier Samples
- Empirical processes and random projections
- Generalized notions of sparsity and restricted isometry property. I: A unified framework
- Generalized sampling and infinite-dimensional compressed sensing
- High-dimensional probability. An introduction with applications in data science
- scientific article; zbMATH DE number 4061904 (Why is no real title available?)
- scientific article; zbMATH DE number 729736 (Why is no real title available?)
- scientific article; zbMATH DE number 2020159 (Why is no real title available?)
- scientific article; zbMATH DE number 803215 (Why is no real title available?)
- scientific article; zbMATH DE number 2208228 (Why is no real title available?)
- Inequalities of Bernstein-Jackson-type and the degree of compactness of operators in Banach spaces
- Inverse problems in spaces of measures
- Isometric sketching of any set via the restricted isometry property
- Majorizing measures: The generic chaining
- Most tensor problems are NP-hard
- Necessary density conditions for sampling an interpolation of certain entire functions
- New and Improved Johnson–Lindenstrauss Embeddings via the Restricted Isometry Property
- Nonlinear total variation based noise removal algorithms
- Off-the-grid recovery of piecewise constant images from few Fourier samples
- On sparse reconstruction from Fourier and Gaussian measurements
- Probability in Banach spaces. Isoperimetry and processes
- Reconstruction and subgaussian operators in asymptotic geometric analysis
- Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors
- Sampling Curves With Finite Rate of Innovation
- Sampling signals with finite rate of innovation
- Sampling the Fourier transform along radial lines
- Spike detection from inaccurate samplings
- Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all
- Super-resolution radar
- Tail bounds via generic chaining
- The alternating descent conditional gradient method for sparse inverse problems
- The best constants in the Khintchine inequality
- The convex geometry of linear inverse problems
- The Marcinkiewicz-type discretization theorems
- Towards a Mathematical Theory of Super‐resolution
- Universality laws for randomized dimension reduction, with applications
Cited in
(6)- The restricted isometry property of block diagonal matrices for group-sparse signal recovery
- On the Gap Between Restricted Isometry Properties and Sparse Recovery Conditions
- Generalized notions of sparsity and restricted isometry property. I: A unified framework
- Copositivity and sparsity relations using spectral properties
- On model-based RIP-1 matrices
- Sparse recovery from group orbits
This page was built for publication: Generalized notions of sparsity and restricted isometry property. II: Applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2657397)
