Approximating the noise sensitivity of a monotone Boolean function
© Ronitt Rubinfeld and Arsen Vasilyan. The noise sensitivity of a Boolean function f : {0, 1}n → {0, 1} is one of its fundamental properties. For noise parameter δ, the noise sensitivity is denoted as NSδ[f]. This quantity is defined as follows: First, pick x = (x1, . . ., xn) uniformly at random fr...
| Format: | Article |
|---|---|
| Language: | English |
| Published: |
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137665 |