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]
Abstract is missing.