Regularity lemma for Boolean functions
= Regularity lemma for Boolean functions
For every $\varepsilon,p,r,\delta$, there is $T$ such that every Boolean function has a set $J$ with $|J|\leq T$ for which a $\mu_p$-random restriction on $J$ leaves an $(\varepsilon,p,r)$-quasirandom function with probability at least $1-\delta$.