On a Boolean function without bold folding in the spectrum support and implications for greedy approaches to PDT depth

Yuriy Tarannikov

We study Boolean functions and their Fourier spectrum supports in the context of parity decision trees (PDTs). Recently, H.~Hatami et al.~\cite{HHL+} constructed examples whose Fou…