Sung-Soon Choi, Kyomin Jung, Jeong Han Kim. Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions. In Rocco A. Servedio, Tong Zhang, editors, 21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008. pages 123-134, Omnipress, 2008. [doi]
@inproceedings{ChoiJK08:0,
title = {Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions},
author = {Sung-Soon Choi and Kyomin Jung and Jeong Han Kim},
year = {2008},
url = {http://colt2008.cs.helsinki.fi/papers/124-Choi.pdf},
researchr = {https://researchr.org/publication/ChoiJK08%3A0},
cites = {0},
citedby = {0},
pages = {123-134},
booktitle = {21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008},
editor = {Rocco A. Servedio and Tong Zhang},
publisher = {Omnipress},
}