Michael Kapralov. Sample Efficient Estimation and Recovery in Sparse FFT via Isolation on Average. In Chris Umans, editor, 58th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2017, Berkeley, CA, USA, October 15-17, 2017. pages 651-662, IEEE Computer Society, 2017. [doi]
Abstract is missing.