Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions

Choi et al. "Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions." Annual Conference on Computational Learning Theory, 2008. doi:10.1016/j.jcss.2010.08.011

[Choi et al. "Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions." Annual Conference on Computational Learning Theory, 2008.](https://mlanthology.org/colt/2008/choi2008colt-almost/) doi:10.1016/j.jcss.2010.08.011

@inproceedings{choi2008colt-almost,
  title     = {{Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions}},
  author    = {Choi, Sung-Soon and Jung, Kyomin and Kim, Jeong Han},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {2008},
  pages     = {123-134},
  doi       = {10.1016/j.jcss.2010.08.011},
  url       = {https://mlanthology.org/colt/2008/choi2008colt-almost/}
}