Efficient approximation of spectral and autocorrelation coefficients

We provide polynomial time approximation techniques which allow us to calculate, to arbitrary levels of accuracy and with high probability of success, the spectral coefficients and autocorrelation coefficients of Boolean functions, given that those functions are expressed in either sum-of-products or product-of-sums form.