Documentation

Atlas.BooleanFunctions.code.Borel

theorem GaussianStability.sheppard_halfspace_stability_local {n : } (hn : 0 < n) (ρ : ) (hρ₀ : 0 ρ) (hρ₁ : ρ 1) :
(gaussianNoiseStability ρ hρ₀ hρ₁ fun (x : EuclideanSpace (Fin n)) => if 0 x.ofLp 0, hn then 1 else -1) = 2 / Real.pi * Real.arcsin ρ
def GaussianStability.iterateSymmetrize {n : } (hn : 0 < n) :
(EuclideanSpace (Fin n))EuclideanSpace (Fin n)
Instances For
    theorem GaussianStability.iterateSymmetrize_range {n : } (hn : 0 < n) (k : ) (f : EuclideanSpace (Fin n)) (hf_range : ∀ (x : EuclideanSpace (Fin n)), f x Set.Icc (-1) 1) (x : EuclideanSpace (Fin n)) :
    iterateSymmetrize hn k f x Set.Icc (-1) 1
    theorem GaussianStability.iterateSymmetrize_mono_stability {n : } (hn : 0 < n) (k : ) (f : EuclideanSpace (Fin n)) (hf_range : ∀ (x : EuclideanSpace (Fin n)), f x Set.Icc (-1) 1) (ρ : ) (hρ₀ : 0 ρ) (hρ₁ : ρ 1) :
    gaussianNoiseStability ρ hρ₀ hρ₁ f gaussianNoiseStability ρ hρ₀ hρ₁ (iterateSymmetrize hn k f)
    theorem GaussianStability.iterateSymmetrize_balanced_eq_halfspace_stability {n : } (hn : 0 < n) (f : EuclideanSpace (Fin n)) (hf_range : ∀ (x : EuclideanSpace (Fin n)), f x Set.Icc (-1) 1) (hf_balanced : (x : EuclideanSpace (Fin n)), f x ProbabilityTheory.stdGaussian (EuclideanSpace (Fin n)) = 0) (ρ : ) (hρ₀ : 0 ρ) (hρ₁ : ρ 1) :
    gaussianNoiseStability ρ hρ₀ hρ₁ (iterateSymmetrize hn n f) gaussianNoiseStability ρ hρ₀ hρ₁ fun (x : EuclideanSpace (Fin n)) => if 0 x.ofLp 0, hn then 1 else -1
    theorem GaussianStability.noise_stability_le_balanced_halfspace {n : } (hn : 0 < n) (f : EuclideanSpace (Fin n)) (hf_range : ∀ (x : EuclideanSpace (Fin n)), f x Set.Icc (-1) 1) (hf_balanced : (x : EuclideanSpace (Fin n)), f x ProbabilityTheory.stdGaussian (EuclideanSpace (Fin n)) = 0) (ρ : ) (hρ₀ : 0 ρ) (hρ₁ : ρ 1) :
    gaussianNoiseStability ρ hρ₀ hρ₁ f gaussianNoiseStability ρ hρ₀ hρ₁ fun (x : EuclideanSpace (Fin n)) => if 0 x.ofLp 0, hn then 1 else -1
    theorem GaussianStability.borel_isoperimetric_core {n : } (f : EuclideanSpace (Fin n)) (hf_range : ∀ (x : EuclideanSpace (Fin n)), f x Set.Icc (-1) 1) (hf_balanced : (x : EuclideanSpace (Fin n)), f x ProbabilityTheory.stdGaussian (EuclideanSpace (Fin n)) = 0) (ρ : ) (hρ₀ : 0 ρ) (hρ₁ : ρ 1) :
    theorem GaussianStability.borel_isoperimetric_theorem {n : } (f : EuclideanSpace (Fin n)) (hf_range : ∀ (x : EuclideanSpace (Fin n)), f x Set.Icc (-1) 1) (hf_balanced : (x : EuclideanSpace (Fin n)), f x ProbabilityTheory.stdGaussian (EuclideanSpace (Fin n)) = 0) (ρ : ) (hρ₀ : 0 ρ) (hρ₁ : ρ 1) :
    gaussianNoiseStability ρ hρ₀ hρ₁ f 1 - 2 / Real.pi * Real.arccos ρ