Documentation

Atlas.BooleanFunctions.code.SharpThreshold

theorem BooleanFourier.influence_le_one {n : } (f : (Fin nBool)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 (ζ ε : ) ( : ζ > 0) ( : ε > 0) :
          ∃ (J : ), ∀ (n : ) (F : Finset (Finset (Fin n))) (p : ), IsIntersectingFamily Fζ < pp < 1 - ζIsEpsCloseToIntersectingJunta F p ε J