4.5 Article

Sparse Recovery With Orthogonal Matching Pursuit Under RIP

期刊

IEEE TRANSACTIONS ON INFORMATION THEORY
卷 57, 期 9, 页码 6215-6221

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TIT.2011.2162263

关键词

Estimation theory; feature selection; greedy algorithms; statistical learning; sparse recovery

资金

  1. [AFOSR-10097389]
  2. [NSA-AMS 081024]
  3. [NSF DMS-1007527]
  4. [NSF IIS-1016061]

向作者/读者索取更多资源

This paper presents a new analysis for the orthogonal matching pursuit (OMP) algorithm. It is shown that if the restricted isometry property (RIP) is satisfied at sparsity level O((kappa) over bar), then OMP can stably recover a (kappa) over bar -sparse signal in 2-norm under measurement noise. For compressed sensing applications, this result implies that in order to uniformly recover a (kappa) over bar -sparse signal in R-d, only O((kappa) over bar ln d) random projections are needed. This analysis improves some earlier results on OMP depending on stronger conditions that can only be satisfied with Omega((kappa) over bar (2) ln d) or Omega((kappa) over bar (1.6) ln d) random projections.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据