@misc{indiciaee9000ecd7f4e,
  title = {Sample Efficient Estimation and Recovery in Sparse FFT via Isolation on Average},
  author = {Michael Kapralov},
  year = {2017},
  url = {https://arxiv.org/abs/1708.04544},
  note = {Source identifier: 1708.04544}
}