Documentation

Atlas.BooleanFunctions.code.NoiseSensitivity

noncomputable def BooleanFourier.noiseSensitivity {n : } (δ : ) (f : (Fin nBool)Bool) :
Instances For
    theorem BooleanFourier.parseval_boolToReal {n : } (f : (Fin nBool)Bool) :
    S : Finset (Fin n), fourierCoeff (fun (x : Fin nBool) => boolToReal (f x)) S ^ 2 = 1
    theorem BooleanFourier.noiseSensitivity_eq_fourier_sum {n : } (δ : ) (f : (Fin nBool)Bool) :
    noiseSensitivity δ f = 1 / 2 * S : Finset (Fin n), (1 - (1 - 2 * δ) ^ S.card) * fourierCoeff (fun (x : Fin nBool) => boolToReal (f x)) S ^ 2