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

Sung-Soon Choi Kyomin Jung Jeong Han Kim

Published in: COLT (2008)

Keyphrases

upper bound
lower bound
fourier coefficients
pseudo boolean functions
worst case
branch and bound algorithm
fourier transform
branch and bound
multiresolution
neural network
optimal solution
computational complexity
np hard
combinatorial optimization problems
discrete fourier transform