Improved bounds for restricted isometry constants
From MaRDI portal
Summary: The purpose of this paper is to establish improved bounds for restricted isometry constants \(\delta_k\). Our results, to some extent, improve and extend the well-known bound \((\delta_k < 0.307)\) in [\textit{T. T. Cai}, \textit{L. Wang} and \textit{G. Xu}, ``New bounds for restricted isometry constants, IEEE Trans. Inf. Theory 56, No. 9, 4388--4394 (2010)] to \(\delta_k < 0.308\).
Recommendations
- New bounds on the restricted isometry constant \(\delta _{2k}\)
- Improved bounds on restricted isometry constants for Gaussian matrices
- Bounding the restricted isometry constants for a tight frame
- New bounds for RIC in compressed sensing
- Bounds of restricted isometry constants in extreme asymptotics: formulae for Gaussian matrices
Cites work
- A note on guaranteed sparse recovery via \(\ell_1\)-minimization
- Decoding by Linear Programming
- Necessary and sufficient conditions for linear convergence of ^1-regularization
- New Bounds for Restricted Isometry Constants
- Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$
- Restricted isometry properties and nonconvex compressive sensing
- Sharp support recovery from noisy random measurements by \(\ell_1\)-minimization
- Shifting Inequality and Recovery of Sparse Signals
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- The restricted isometry property and its implications for compressed sensing
Cited in
(4)
This page was built for publication: Improved bounds for restricted isometry constants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714287)
