New bounds for RIC in compressed sensing

DOI10.1007/s40305-013-0013-zzbMath1334.90128OpenAlexW1987114983WikidataQ59301355 ScholiaQ59301355MaRDI QIDQ457549

Lingchen Kong, Sheng-Long Zhou, Nai-Hua Xiu

Publication date: 29 September 2014

Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s40305-013-0013-z

zbMATH Keywords

boundcompressed sensingexact recoveryrestricted isometry constant\(l_1\)-minimization

Mathematics Subject Classification ID

Convex programming (90C25) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Related Items (4)

A null-space-based weightedl₁minimization approach to compressed sensing ⋮ On the null space property of \(l_q\)-minimization for \(0 < q \leq 1\) in compressed sensing ⋮ Sparse recovery in probability via \(l_q\)-minimization with Weibull random matrices for \(0 < q\leq 1\) ⋮ The sparsest solution to the system of absolute value equations

Cites Work

• Unnamed Item
• Simple bounds for recovering low-complexity models
• New bounds on the restricted isometry constant \(\delta _{2k}\)
• The restricted isometry property and its implications for compressed sensing
• A note on guaranteed sparse recovery via \(\ell_1\)-minimization
• Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
• Sharp RIP bound for sparse signal and low-rank matrix recovery
• The Dantzig selector: statistical estimation when \(p\) is much larger than \(n\). (With discussions and rejoinder).
• Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Decoding by Linear Programming
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Shifting Inequality and Recovery of Sparse Signals
• Restricted Isometry Constants Where $\ell ^{p}$ Sparse Recovery Can Fail for $0≪ p \leq 1$
• New Bounds for Restricted Isometry Constants
• Compressed sensing

This page was built for publication: New bounds for RIC in compressed sensing