Perturbation Analysis of Orthogonal Matching Pursuit

@article{Ding2013PerturbationAO,
  title={Perturbation Analysis of Orthogonal Matching Pursuit},
  author={Jie Ding and Laming Chen and Yuantao Gu},
  journal={IEEE Transactions on Signal Processing},
  year={2013},
  volume={61},
  pages={398-410}
}
  • Jie Ding, Laming Chen, Yuantao Gu
  • Published 2013
  • Computer Science, Mathematics
  • IEEE Transactions on Signal Processing
  • Orthogonal Matching Pursuit (OMP) is a canonical greedy pursuit algorithm for sparse approximation. Previous studies of OMP have considered the recovery of a sparse signal through Φ and y = Φx + b, where is a matrix with more columns than rows and denotes the measurement noise. In this paper, based on Restricted Isometry Property (RIP), the performance of OMP is analyzed under general perturbations, which means both y and Φ are perturbed. Though the exact recovery of an almost sparse signal x… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 50 CITATIONS, ESTIMATED 79% COVERAGE

    Recovery of Sparse Signals via Generalized Orthogonal Matching Pursuit: A New Analysis

    VIEW 1 EXCERPT
    CITES METHODS

    Performance of orthogonal matching pursuit for multiple measurement vectors with noise

    • Yan Wang, Tuo Fu, Meiguo Gao, Shuai Ding
    • Computer Science, Mathematics
    • 2013 IEEE China Summit and International Conference on Signal and Information Processing
    • 2013

    Exact Recovery of Sparse Signals Using Orthogonal Matching Pursuit: How Many Iterations Do We Need?

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Near optimal bound of orthogonal matching pursuit using restricted isometric constant

    VIEW 1 EXCERPT
    CITES BACKGROUND

    An Improved Analysis for Support Recovery With Orthogonal Matching Pursuit Under General Perturbations

    VIEW 14 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    FILTER CITATIONS BY YEAR

    2012
    2020

    CITATION STATISTICS

    • 1 Highly Influenced Citations

    • Averaged 6 Citations per year from 2018 through 2020

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 66 REFERENCES

    Analysis of Orthogonal Matching Pursuit Using the Restricted Isometry Property

    Stable recovery of sparse overcomplete representations in the presence of noise

    VIEW 1 EXCERPT

    Coherence-Based Performance Guarantees for Estimating a Sparse Vector Under Random Noise

    VIEW 1 EXCERPT

    Greed is good: algorithmic results for sparse approximation

    • Joel A. Tropp
    • Computer Science
    • IEEE Transactions on Information Theory
    • 2004
    VIEW 1 EXCERPT

    Subspace Pursuit for Compressive Sensing Signal Reconstruction

    VIEW 3 EXCERPTS

    Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

    • J. Tropp, A. Gilbert
    • Computer Science, Mathematics
    • IEEE Transactions on Information Theory
    • 2007