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. 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]

Authors

Sung-Soon Choi

This author has not been identified. Look up 'Sung-Soon Choi' in Google

Kyomin Jung

This author has not been identified. Look up 'Kyomin Jung' in Google

Jeong Han Kim

This author has not been identified. Look up 'Jeong Han Kim' in Google