@misc{indiciae122c20b00539,
  title = {Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time},
  author = {Michael Kapralov},
  year = {2016},
  url = {https://arxiv.org/abs/1604.00845},
  note = {Source identifier: 1604.00845}
}