@misc{indiciaeca6becdedc56,
  title = {Sample-Optimal Fourier Sampling in Any Constant Dimension -- Part I},
  author = {Piotr Indyk and Michael Kapralov},
  year = {2014},
  url = {https://arxiv.org/abs/1403.5804},
  note = {Source identifier: 1403.5804}
}