@misc{indiciaeea340a1d4611,
  title = {Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions},
  author = {Badih Ghazi and Haitham Hassanieh and Piotr Indyk and Dina Katabi and Eric Price and Lixin Shi},
  year = {2013},
  url = {https://arxiv.org/abs/1303.1209},
  note = {Source identifier: 1303.1209}
}