Quasirandom Boolean function
= Quasirandom Boolean function
A Boolean function $f:\{0,1\}^n\to\{0,1\}$ is $(\varepsilon,p,r)$-quasirandom when conditioning any set of at most $r$ coordinates to any values changes its $\mu_p$-expectation by at most $\varepsilon$.