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

Sung-Soon Choi Kyomin Jung Jeong Han Kim Almost Tight Upper Bound for Finding Fourier Coefficients of Bounded Pseudo- Boolean Functions. 123-134 2008 COLT http://colt2008.cs.helsinki.fi/papers/124-Choi.pdf conf/colt/2008 db/conf/colt/colt2008.html#ChoiJK08