Documentation

Atlas.BooleanFunctions.code.BourgainNoiseSensitivity

theorem BooleanFourier.bourgain_noise_sensitivity :
c > 0, ∀ (n : ) (δ τ : ) (f : (Fin nBool)Bool), 0 < δδ 1 / 20 < ττ < 1(∀ (i : Fin n), fourierInfluence (fun (x : Fin nBool) => boolToReal (f x)) i τ)noiseSensitivity δ f (c * variance fun (x : Fin nBool) => boolToReal (f x)) * min (δ * Real.log (1 / τ)) 1