Fast Fourier Sparsity Testing over the Boolean Hypercube Fast Fourier Sparsity Testing over the Boolean Hypercube Grigory Yaroslavtsev http://grigory.us Joint with Andrew…