boolean_influence
Given a finite type $U$ with decidable equality, a Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate $i \in U$, and parameter $p$ in the unit interval unitInterval, the $p$-influence boolean_influence U f i p is the integral with respect to boolean_product_bernoulli U p of $((\mathrm{if}\ f (\mathrm{Function.update}\ x\ i\ \mathrm{true})\ \mathrm{then}\ 1\ \mathrm{else}\ 0) - (\mathrm{if}\ f (\mathrm{Function.update}\ x\ i\ \mathrm{false})\ \mathrm{then}\ 1\ \mathrm{else}\ 0))$.
Statement
noncomputable def boolean_influence (U : Type*) [Fintype U] [DecidableEq U] (f : (U → Bool) → Bool) (i : U) (p : unitInterval) : ℝ
- Defined in
- arXiv:2610.30730 Section 2
- Verified
- 23 Oct 2026
- Axioms
- none listed
- Built on 1
- boolean_product_bernoulliGiven a finite type $U$ and a parameter $p$ in the unit interval
unitInterval(the closed interval $[0, 1]$),…
- boolean_product_bernoulliGiven a finite type $U$ and a parameter $p$ in the unit interval
- Used by 3
- boolean_influence_const_falseFor any finite type $U$ with decidable equality, coordinate $i \in U$, and parameter $p$ in
unitInterval, the influence of coordinate… - discrete_poincare_monotone_booleanLet $U$ be a finite non-empty type with decidable equality, and let $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$ be a monotone function.…
- boolean_influence_le_oneFor any finite type $U$ with decidable equality, monotone Boolean function $f : (U \to \mathrm{Bool}) \to \mathrm{Bool}$, coordinate…
- boolean_influence_const_falseFor any finite type $U$ with decidable equality, coordinate $i \in U$, and parameter $p$ in
Read back from the Lean
For a type U equipped with Fintype U and DecidableEq U, a Boolean function f : (U → Bool) → Bool, a coordinate i : U, and a parameter p : unitInterval, boolean_influence U f i p is defined as the Bochner integral with respect to boolean_product_bernoulli U p of the integrand (if f (Function.update x i true) then (1 : ℝ) else 0) - (if f (Function.update x i false) then (1 : ℝ) else 0).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The p-influence of coordinate i on a Boolean function f under the product Bernoulli measure. -/ noncomputable def boolean_influence (U : Type*) [Fintype U] [DecidableEq U] (f : (U → Bool) → Bool) (i : U) (p : unitInterval) : ℝ := ∫ x, ((if f (Function.update x i true) then (1 : ℝ) else 0) - (if f (Function.update x i false) then (1 : ℝ) else 0)) ∂(boolean_product_bernoulli U p)