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!