2015
DOI: 10.1109/tit.2014.2368122
|View full text |Cite
|
Sign up to set email alerts
|

Near Minimax Line Spectral Estimation

Abstract: This paper establishes a nearly optimal algorithm for estimating the frequencies and amplitudes of a mixture of sinusoids from noisy equispaced samples. We derive our algorithm by viewing line spectral estimation as a sparse recovery problem with a continuous, infinite dictionary. We show how to compute the estimator via semidefinite programming and provide guarantees on its mean-square error rate. We derive a complementary minimax lower bound on this estimation rate, demonstrating that our approach nearly ach… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

5
223
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
3
2
1

Relationship

1
5

Authors

Journals

citations
Cited by 180 publications
(228 citation statements)
references
References 49 publications
5
223
0
Order By: Relevance
“…To solve atomic norm minimizations numerically, the authors of [5,10] (see also [1]) first proposed to reformulate the atomic norm (2.3) as an equivalent semidefinite program. Other numerical schemes are studied in [11,12,13,14].…”
Section: Signal Model and Atomic Norm Regularizationmentioning
confidence: 99%
See 4 more Smart Citations
“…To solve atomic norm minimizations numerically, the authors of [5,10] (see also [1]) first proposed to reformulate the atomic norm (2.3) as an equivalent semidefinite program. Other numerical schemes are studied in [11,12,13,14].…”
Section: Signal Model and Atomic Norm Regularizationmentioning
confidence: 99%
“…Given the noisy observation model (2.1), it is natural to denoise x by solving the atomic norm regularized minimization program [15,5]:…”
Section: Signal Model and Atomic Norm Regularizationmentioning
confidence: 99%
See 3 more Smart Citations