Fourier-Sparse Interpolation without a Frequency Gap

Xue Chen, Daniel M. Kane, Eric Price, Zhao Song. Fourier-Sparse Interpolation without a Frequency Gap. In Irit Dinur, editor, IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA. pages 741-750, IEEE, 2016. [doi]

@inproceedings{ChenKPS16,
  title = {Fourier-Sparse Interpolation without a Frequency Gap},
  author = {Xue Chen and Daniel M. Kane and Eric Price and Zhao Song},
  year = {2016},
  doi = {10.1109/FOCS.2016.84},
  url = {http://dx.doi.org/10.1109/FOCS.2016.84},
  researchr = {https://researchr.org/publication/ChenKPS16},
  cites = {0},
  citedby = {0},
  pages = {741-750},
  booktitle = {IEEE 57th Annual Symposium on Foundations of Computer Science, FOCS 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, USA},
  editor = {Irit Dinur},
  publisher = {IEEE},
  isbn = {978-1-5090-3933-3},
}