Noise stability

From Boolean Zoo

Revision as of 06:48, 23 September 2019 by Or elmackias (talk | contribs) (Created page with " == Definition == f:{− 1 , 1 } n → R and ρ ∈ [ − 1 , 1], the noise stability of f at ρ is Stab ρ [f] = E[f(x)f(y)]. ( x,y ) ρ -correlated")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to: navigation, search

Definition

f:{− 1 , 1 } n → R and ρ ∈ [ − 1 , 1], the noise stability of f at ρ is

Stab ρ [f] = E[f(x)f(y)]. ( x,y ) ρ -correlated

Retrieved from "https://booleanzoo.weizmann.ac.il/index.php?title=Noise_stability&oldid=193"