Near Minimax Line Spectral Estimation

Gongguo Tang, Badri Narayan Bhaskar, Benjamin Recht

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…