期刊
IEEE TRANSACTIONS ON SIGNAL PROCESSING
卷 58, 期 10, 页码 5030-5043出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSP.2010.2052460
关键词
Basis pursuit; Dantzig selector; matching pursuit; oracle; sparse estimation; thresholding algorithm
资金
- Israel Science Foundation [1081/07, 599/08]
- European Commission [216715]
- FP7 [225913]
We consider the problem of estimating a deterministic sparse vector x(0) from underdetermined measurements Ax(0) + w, where w represents white Gaussian noise and A is a given deterministic dictionary. We provide theoretical performance guarantees for three sparse estimation algorithms: basis pursuit denoising (BPDN), orthogonal matching pursuit (OMP), and thresholding. The performance of these techniques is quantified as the l(2) distance between the estimate and the true value of x(0). We demonstrate that, with high probability, the analyzed algorithms come close to the behavior of the oracle estimator, which knows the locations of the nonzero elements in x(0). Our results are non-asymptotic and are based only on the coherence of A, so that they are applicable to arbitrary dictionaries. This provides insight on the advantages and drawbacks of l(1) relaxation techniques such as BPDN and the Dantzig selector, as opposed to greedy approaches such as OMP and thresholding.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据