Documentation

Atlas.BooleanFunctions.code.Influence

def BooleanFourier.flipCoord {n : } (x : Fin nBool) (i : Fin n) :
Fin nBool
Instances For
    noncomputable def BooleanFourier.influence {n : } (f : (Fin nBool)Bool) (i : Fin n) :
    Instances For
      noncomputable def BooleanFourier.totalInfluence {n : } (f : (Fin nBool)Bool) :
      Instances For
        def BooleanFourier.numPivotal {n : } (f : (Fin nBool)Bool) (x : Fin nBool) :
        Instances For
          theorem BooleanFourier.totalInfluence_eq_expected_pivotal {n : } (f : (Fin nBool)Bool) :
          totalInfluence f = 1 / 2 ^ n * x : Fin nBool, (numPivotal f x)