BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Chao-Bing Song

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
Information Theorymath.IT

Catalog footprint

Research overview

3works
2topics
2close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

3 publications

preprint2014arXiv

Sparse signal recovery by ℓq\ell_q minimization under restricted isometry property

In the context of compressed sensing, the nonconvex ℓq\ell_q minimization with 0<q<10<q<1 has been studied in recent years. In this paper, by generalizing the sharp bound for ℓ1\ell_1 minimization of Cai and Zhang, we show that the condition δ(sq+1)k<1sq−2+1δ_{(s^q+1)k}<\dfrac{1}{\sqrt{s^{q-2}+1}} in terms of \emph{restricted isometry constant (RIC)} can guarantee the exact recovery of kk-sparse signals in noiseless case and the stable recovery of approximately kk-sparse signals in noisy case by ℓq\ell_q minimization. This result is more general than the sharp bound for ℓ1\ell_1 minimization when the order of RIC is greater than 2k2k and illustrates the fact that a better approximation to ℓ0\ell_0 minimization is provided by ℓq\ell_q minimization than that provided by ℓ1\ell_1 minimization.

Open access
preprint2014arXiv

Subspace Thresholding Pursuit: A Reconstruction Algorithm for Compressed Sensing

We propose a new iterative greedy algorithm for reconstructions of sparse signals with or without noisy perturbations in compressed sensing. The proposed algorithm, called \emph{subspace thresholding pursuit} (STP) in this paper, is a simple combination of subspace pursuit and iterative hard thresholding. Firstly, STP has the theoretical guarantee comparable to that of ℓ1\ell_1 minimization in terms of restricted isometry property. Secondly, with a tuned parameter, on the one hand, when reconstructing Gaussian signals, it can outperform other state-of-the-art reconstruction algorithms greatly; on the other hand, when reconstructing constant amplitude signals with random signs, it can outperform other state-of-the-art iterative greedy algorithms and even outperform ℓ1\ell_1 minimization if the undersampling ratio is not very large. In addition, we propose a simple but effective method to improve the empirical performance further if the undersampling ratio is large. Finally, it is showed that other iterative greedy algorithms can improve their empirical performance by borrowing the idea of STP.

Open access
preprint2013arXiv

Improved Analyses for SP and CoSaMP Algorithms in Terms of Restricted Isometry Constants

In the context of compressed sensing (CS), both Subspace Pursuit (SP) and Compressive Sampling Matching Pursuit (CoSaMP) are very important iterative greedy recovery algorithms which could reduce the recovery complexity greatly comparing with the well-known ℓ1\ell_1-minimization. Restricted isometry property (RIP) and restricted isometry constant (RIC) of measurement matrices which ensure the convergency of iterative algorithms play key roles for the guarantee of successful reconstructions. In this paper, we show that for the ss-sparse recovery, the RICs are enlarged to δ3s<0.4859δ_{3s}<0.4859 for SP and δ4s<0.5δ_{4s}<0.5 for CoSaMP, which improve the known results significantly. The proposed results also apply to almost sparse signal and corrupted measurements.

Open access

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.