Documentation

Atlas.BooleanFunctions.code.FKN

noncomputable def BooleanFourier.fourierWeightAbove {n : } (k : ) (f : (Fin nBool)) :
Instances For
    noncomputable def BooleanFourier.boolDist {n : } (f g : (Fin nBool)Bool) :
    Instances For
      def BooleanFourier.dictator {n : } (i : Fin n) :
      (Fin nBool)Bool
      Instances For
        def BooleanFourier.negDictator {n : } (i : Fin n) :
        (Fin nBool)Bool
        Instances For
          theorem BooleanFourier.fkn_theorem {n : } (hn : 0 < n) (f : (Fin nBool)Bool) (ε : ) ( : 0 ε) (hW : (fourierWeightAbove 1 fun (x : Fin nBool) => boolToReal (f x)) ε) :
          ∃ (i : Fin n), boolDist f (dictator i) ε boolDist f (negDictator i) ε