Abstract:
Nonconvex ℓp-minimization with p ∈ (0,1) has been studied recently in the context of compressed sensing. In this paper, we prove that as long as the sensing matrix A ∈ Rm...Show MoreMetadata
Abstract:
Nonconvex ℓp-minimization with p ∈ (0,1) has been studied recently in the context of compressed sensing. In this paper, we prove that as long as the sensing matrix A ∈ Rm×n satisfies restricted isometry property with δ2k ∈ (0,1), every k-sparse signal x ∈ Rn can be recovered exactly from linear measurement y=Ax via solving some ℓp-minimization problem. In fact, it is shown that p <; min {1,1.0873(1-δ2k)} suffices for the exact k-sparse recovery of ℓp-minimization, which improves the existing results greatly.
Published in: IEEE Transactions on Information Theory ( Volume: 59, Issue: 9, September 2013)