A composition theorem for parity kill number

Ryan O'Donnell, Xiaorui Sun, Li-Yang Tan +2

In this work, we study the parity complexity measures ${\mathsf{C}}_{\min }^{\oplus }[f]$ and $\mathsf{D}{\mathsf{T}}^{\oplus }[f]$. ${\mathsf{C}}_{\min }^{\oplus }[f]$ is the \emph{parity kill…