A Boolean function is -quasirandom when conditioning any set of at most coordinates to any values changes its -expectation by at most .
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 .
Articles by others on the same topic
There are currently no matching articles.