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

Sung-Soon Choi, Kyomin Jung, Jeong Han Kim

Browse the full COLT paper archive.