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...
| Formato: | Artigo |
|---|---|
| Idioma: | English |
| Publicado: |
2021
|
| Acceso en liña: | https://hdl.handle.net/1721.1/137665 |