The Recovery Guarantee for Orthogonal Matching Pursuit Method to Reconstruct Sparse Polynomials
DOI10.4208/nmtma.OA-2022-0015OpenAlexW4293659468MaRDI QIDQ5094726
Aitong Huang, Sanpeng Zheng, Renzhong Feng
Publication date: 4 August 2022
Published in: Numerical Mathematics: Theory, Methods and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4208/nmtma.oa-2022-0015
sub-Gaussian random variableorthogonal matching pursuit methoduniformly bounded orthogonal systemprobability of successful reconstructionreconstruction of sparse polynomial
Interpolation in approximation theory (41A05) Approximation by polynomials (41A10) Algorithms for approximation of functions (65D15)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A mathematical introduction to compressive sensing
- Sparse Legendre expansions via \(\ell_1\)-minimization
- Orthogonal matching pursuit under the restricted isometry property
- Random sampling of sparse trigonometric polynomials
- On singular values of matrices with independent rows
- Interpolation via weighted \(\ell_{1}\) minimization
- Fast linearized Bregman iteration for compressive sensing and sparse denoising
- Sparsest solutions of underdetermined linear systems via \( \ell _q\)-minimization for \(0<q\leqslant 1\)
- Some new characterizations of the Chebyshev polynomials
- Some remarks on greedy algorithms
- Sharp sufficient conditions for stable recovery of block sparse signals by block orthogonal matching pursuit
- Deterministic sampling of sparse trigonometric polynomials
- $\ell_1$ Minimization with Noisy Data
- Compressed sensing and best 𝑘-term approximation
- Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Sparse representations in unions of bases
- Greed is Good: Algorithmic Results for Sparse Approximation
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- Compressed sensing: a survey
- Sparse Solutions of Underdetermined Linear Systems and Their Applications
- A Gradient-Enhanced L1 Approach for the Recovery of Sparse Trigonometric Polynomials
- A Remark on the Restricted Isometry Property in Orthogonal Matching Pursuit
- Sparse Recovery With Orthogonal Matching Pursuit Under RIP
- Adaptive greedy approximations
This page was built for publication: The Recovery Guarantee for Orthogonal Matching Pursuit Method to Reconstruct Sparse Polynomials