Regularity lemma for Boolean functions
ID: regularity-lemma-for-boolean-functions
For every , there is such that every Boolean function has a set with for which a -random restriction on leaves an -quasirandom function with probability at least .
New to topics? Read the docs here!