Documentation

Atlas.BooleanFunctions.code.SharpThreshold

theorem BooleanFourier.influence_le_one {n : ℕ} (f : (Fin n → Bool) → Bool) (i : Fin n) :
def BooleanFourier.IsJunta {n : ℕ} (F : Finset (Finset (Fin n))) (J : ℕ) :
Instances For
    noncomputable def BooleanFourier.muPWeight (n : ℕ) (p : ℝ) (A : Finset (Fin n)) :
    Instances For
      noncomputable def BooleanFourier.muPMeasure {n : ℕ} (F : Finset (Finset (Fin n))) (p : ℝ) :
      Instances For
        Instances For
          theorem BooleanFourier.dinur_friedgut (ζ ε : ℝ) (hζ : ζ > 0) (hε : ε > 0) :
          ∃ (J : ℕ), ∀ (n : ℕ) (F : Finset (Finset (Fin n))) (p : ℝ), IsIntersectingFamily F → ζ < p → p < 1 - ζ → IsEpsCloseToIntersectingJunta F p ε J