Kahn–Kalai conjecture on DNF approximation of low-influence biased Boolean functions
Let f :{0,1}n→{0,1}f\colon\left\{0,1\right\}^{n}\to\left\{0,1\right\}f:{0,1}n→{0,1} be a monotone Boolean function with expectation E[f]=μ\mathbb{E}[f]=\muE[f]=μ, and let I[f]I[f]I[f] denote its total influence. A DNF of wi…