Periodic Fourier representation of Boolean functions

Ryuhei Mori

In this work, we consider a new type of Fourier-like representation of Boolean function $f:\{+1,-1{\}}^n\to \{+1,-1\}$ \[ f(x) = \cos\left(π\sum_{S\subseteq[n]}ϕ_S \prod_{i\in S}…