Random restriction of a Boolean function
ID: random-restriction-of-a-boolean-function
A -random restriction independently leaves each coordinate live with probability , otherwise fixing it to zero or one with probability each. Composing independent restrictions with live probabilities produces the same distribution with live probability . Fixed values stay unbiased.
New to topics? Read the docs here!