Sample Efficient Estimation and Recovery in Sparse FFT via Isolation on Average.

Michael Kapralov

Browse the full FOCS paper archive.