Signal Recovery and the Large Sieve

DOI10.1137/0152031zbMath0768.42001MaRDI QIDQ4009474

David L. Donoho, B. F. Logan

Publication date: 27 September 1992

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/c489abaa328251100dbb7d540b47eb8ee00796c3

zbMATH Keywords

signal recovery; trigonometric polynomials; entire functions of exponential type; large sieve; Nyquist density; \(L_ 1\) recovery methods; Logan's phenomenon

Mathematics Subject Classification ID

94A12: Signal theory (characterization, reconstruction, filtering, etc.)

11R45: Density theorems

26D05: Inequalities for trigonometric functions and polynomials

30D10: Representations of entire functions of one complex variable by series and integrals

42A05: Trigonometric polynomials, inequalities, extremal problems

30D15: Special classes of entire functions of one complex variable and growth estimates

Related Items

Microlocal Analysis of the Geometric Separation Problem, Nonlinear approximation theory on compact groups, Observability for initial value problems with sparse initial data, A Donoho-Stark criterion for stable signal recovery in discrete wavelet subspaces, Accelerated projected gradient method for linear inverse problems with sparsity constraints, On the linear independence of spikes and sines, Enhancing sparsity by reweighted \(\ell _{1}\) minimization, Fast \(\ell _{1}\) minimization by iterative thresholding for multidimensional NMR spectroscopy, Unconventional features of positive-breakdown estimators, On perturbed steepest descent methods with inexact line search for bilevel convex optimization, Iteratively reweighted least squares minimization for sparse recovery