Is there any Boolean function from $\{-1,1\}^n$ to $\{-1,1\}$ such that whose noise sensitivity is greater than delta, where Delta is the probability of each bit is flipped in n-tupple.
Noise sensitivity of Boolean functions
2
$\begingroup$
combinatorics
probability-distributions
learning
-
1Define noise sensitivity, please?.. I want to help, but I don't understand the question without definitions =) quick googling leads to ear problem descriptions, so I tried, but I can't find something standard that fits your description. – 2012-09-23
-
0I don't at all understand your definition of Delta. – 2012-09-23