Documentation

Atlas.BooleanFunctions.code.FriedgutKalai

noncomputable def BooleanFourier.pBiasedProb {n : } (f : (Fin nBool)Bool) (p : ) :
Instances For
    noncomputable def BooleanFourier.thresholdValue {n : } (f : (Fin nBool)Bool) (ε : ) :
    Instances For
      theorem BooleanFourier.threshold_width_log_ratio {n : } (f : (Fin nBool)Bool) (hmon : IsMonotone f) (hI : totalInfluence f > 0) (ε : ) (hε_pos : 0 < ε) (hε_lt : ε < 1 / 2) :
      thresholdValue f (1 - ε) - thresholdValue f ε Real.log ((1 - ε) / ε) / (2 * totalInfluence f)