KOISE SENSITIVITY OF BOOLEAN FUNCTIONS AND APPLICATIONS TO...
We may think of N£(x) as x with some noise. Based on the knowledge of Nr(x), we would like to predict the event x E •._,g. Since the joint distribution (x, N£{x)) is the same as that of (N£(x), x), an equivalent problem is to predict Ne(x) E ,4; ...