Theoretical analysis of GOMP based on RIP and ROC

DOI10.1007/S13160-024-00651-9MaRDI QIDQ6498452

Publication date: 7 May 2024

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Analysis of algorithms (68W40) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

The restricted isometry property and its implications for compressed sensing
CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
Sparse signals recovery from noisy measurements by orthogonal matching pursuit
Outlier deletion based improvement on the stomp algorithm for sparse solution of large-scale underdetermined problems
The Exact Recovery of Sparse Signals Via Orthogonal Matching Pursuit
An Improved RIP-Based Performance Guarantee for Sparse Signal Recovery via Orthogonal Matching Pursuit
Decoding by Linear Programming
Greed is Good: Algorithmic Results for Sparse Approximation
Orthogonal least squares methods and their application to non-linear system identification
Uncertainty principles and ideal atomic decomposition
On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit
Generalized Orthogonal Matching Pursuit
Perturbation Analysis of Orthogonal Matching Pursuit
Compressed Sensing and Affine Rank Minimization Under Restricted Isometry
A Sharp Condition for Exact Support Recovery With Orthogonal Matching Pursuit
Recovery of Sparse Signals Using Multiple Orthogonal Least Squares
Some New Results About Sufficient Conditions for Exact Support Recovery of Sparse Signals via Orthogonal Matching Pursuit
Nearly Optimal Bounds for Orthogonal Least Squares
Subspace Pursuit for Compressive Sensing Signal Reconstruction
Optimal Restricted Isometry Condition of Normalized Sampling Matrices for Exact Sparse Recovery With Orthogonal Least Squares
A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit
Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise
Exact Recovery Conditions for Sparse Representations With Partial Support Information
Compressed sensing

This page was built for publication: Theoretical analysis of GOMP based on RIP and ROC