Nonuniform support recovery from noisy random measurements by orthogonal matching pursuit

DOI10.1016/j.jat.2012.09.009zbMath1259.94037OpenAlexW1976376219MaRDI QIDQ1935492

Song Li, Jun Hong Lin

Publication date: 18 February 2013

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jat.2012.09.009

zbMATH Keywords

support recoverycompressed sensingorthogonal matching pursuitnonuniform sparse recoverynoisy random measurementspartial random Fourier matrix

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Rate of convergence, degree of approximation (41A25) Sampling theory in information and communication theory (94A20)

Related Items (6)

A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit ⋮ Sparsity and incoherence in orthogonal matching pursuit ⋮ Hard thresholding pursuit algorithms: number of iterations ⋮ An Equivalent Identification Method for Dynamic Loads Acting on Nonlinear Structures ⋮ Efficiency of orthogonal super greedy algorithm under the restricted isometry property ⋮ SPARSE RECONSTRUCTION OF HARDY SIGNAL AND APPLICATIONS TO TIME-FREQUENCY DISTRIBUTION

This page was built for publication: Nonuniform support recovery from noisy random measurements by orthogonal matching pursuit