Documentation

Atlas.BooleanFunctions.code.Corollary12Lec9

theorem BooleanFourier.majority_is_stablest_boolean (ρ : ) (hρ₀ : 0 ρ) (hρ₁ : ρ < 1) (ε : ) ( : 0 < ε) :
δ > 0, ∀ (n : ) (f : (Fin nBool)), IsBooleanValued fmaxInfluence f δnoiseStability ρ f halfspaceNoiseStability ρ (boolExpectation f) + ε