Partially Observed Boolean Sequences and Noise Sensitivity
Partially Observed Boolean Sequences and Noise Sensitivity
Let ${\mathcal H}$ denote a collection of subsets of {1,2,. . ., n }, and assign independent random variables uniformly distributed over [0,1] to the n elements. Declare an element p -present if its corresponding value is at most p . In this paper, we quantify how much the observation …