Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions

Akavia. "Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions." Annual Conference on Computational Learning Theory, 2010.

[Akavia. "Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions." Annual Conference on Computational Learning Theory, 2010.](https://mlanthology.org/colt/2010/akavia2010colt-deterministic/)

@inproceedings{akavia2010colt-deterministic,
  title     = {{Deterministic Sparse Fourier Approximation via Fooling Arithmetic Progressions}},
  author    = {Akavia, Adi},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {2010},
  pages     = {381-393},
  url       = {https://mlanthology.org/colt/2010/akavia2010colt-deterministic/}
}