Documentation

Atlas.BooleanFunctions.code.MISBound

theorem mis_combinatorial_bound (ρ : ) (hρ_pos : 0 < ρ) (hρ_lt : ρ < 1) (ε : ) ( : ε > 0) :
δ > 0, ∀ (k : ) (f : (Fin kBool)), (∀ (x : Fin kBool), f x Set.Icc (-1) 1)(∀ (i : Fin k), 1 / 2 ^ k * x : Fin kBool, (f x - f (Function.update x i !x i)) ^ 2 / 4 δ)1 / 2 ^ k * x : Fin kBool, f x = 01 / 2 ^ k * x : Fin kBool, f x * (1 / 2 ^ k * y : Fin kBool, (∏ i : Fin k, if x i = y i then 1 else ρ) * f y) 1 - 2 / Real.pi * Real.arccos ρ + ε