New RIC Bounds via l_q-minimization with 0

2013/08/02 by Shenglong Zhou, Lingchen Kong, Zhou, Shenglong +5
Mathematics · #Mathematical Approximation and Integration

paper · pdf · doi:10.48550/arxiv.1308.0455

Abstract

The restricted isometry constants (RICs) play an important role in exact recovery theory of sparse signals via l_q(0=4/3 to guarantee the exact recovery of k sparse signals through the l₁ minimization. This paper aims to establish new RICs bounds via l_q(01, (ii)several sufficient conditions can be derived, such as for any 0=2, for any 1/2=1, (iii) the bound on δ_k is given as well for any 0=2) is even or δ_k<0.3203 when k(>=3) is odd.

Related

• New Bounds for Restricted Isometry Constants
• Bounds of restricted isometry constants in extreme asymptotics: formulae\n for Gaussian matrices
• Exact Recovery for Sparse Signal via Weighted l₁ Minimization
• On RIC bounds of Compressed Sensing Matrices for Approximating Sparse Solutions Using ℓ_q Quasi Norms
• Sharp RIP Bound for Sparse Signal and Low-Rank Matrix Recovery